Skip to content

Commit 06d2452

Browse files
committed
fix typos
1 parent 0d07aa9 commit 06d2452

File tree

3 files changed

+11
-11
lines changed

3 files changed

+11
-11
lines changed

source/exercises/gt-conc.ptx

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -549,7 +549,7 @@
549549
<p>
550550
The graph <m>G</m> has 6 vertices with degrees <m>1, 2, 2, 3, 3, 5</m>.
551551
How many edges does <m>G</m> have?
552-
If <m>G</m> was planar how many faces would it have?
552+
If <m>G</m> was planar, how many faces would it have?
553553
Does <m>G</m> have an Euler trail?
554554
</p>
555555
</statement>
@@ -956,7 +956,7 @@
956956
<exercise>
957957
<statement>
958958
<p>
959-
Consider the statement <q>If a graph is planar,
959+
Consider the statement, <q>If a graph is planar,
960960
then it has an Euler trail.</q>
961961

962962
<ol>
@@ -1052,7 +1052,7 @@
10521052
</p>
10531053

10541054
<p>
1055-
Note: this is asking you to prove a special case of Euler's formula for planar graphs, so do not use that formula in your proof.
1055+
Note: This is asking you to prove a special case of Euler's formula for planar graphs, so do not use that formula in your proof.
10561056
</p>
10571057
</statement>
10581058
<hint>

source/sec_gt-conc.ptx

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -3,22 +3,22 @@
33
<section xmlns:xi="http://www.w3.org/2001/XInclude" xml:id="sec_gt-conc">
44
<title>Chapter Summary</title>
55
<p>
6-
Hopefully this chapter has given you some sense for the wide variety of graph theory topics as well as why these studies are interesting.
7-
There are many more interesting areas to consider and the list is increasing all the time;
6+
Hopefully this chapter has given you some sense of the wide variety of graph theory topics as well as why these studies are interesting.
7+
There are many more interesting areas to consider, and the list is increasing all the time;
88
graph theory is an active area of mathematical research.
99
</p>
1010

1111
<p>
1212
One reason graph theory is such a rich area of study is that it deals with such a fundamental concept:
13-
any pair of objects can either be related or not related.
14-
What the objects are and what <q>related</q> means varies on context,
13+
Any pair of objects can either be related or not related.
14+
What the objects are and what <q>related</q> means varies depending on context,
1515
and this leads to many applications of graph theory to science and other areas of math.
1616
The objects can be countries,
1717
and two countries can be related if they share a border.
1818
The objects could be land masses that are related if there is a bridge between them.
1919
The objects could be websites that are related if there is a link from one to the other.
2020
Or we can be completely abstract:
21-
the objects are vertices that are related if their is an edge between them.
21+
The objects are vertices that are related if there is an edge between them.
2222
</p>
2323

2424
<p>

source/sec_gt-matchings.ptx

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -74,9 +74,9 @@
7474
is a subset of the edges for which each vertex of <m>A</m> belongs to exactly one edge of the subset,
7575
and no vertex in <m>B</m> belongs to more than one edge in the subset.
7676
In practice, we will assume that <m>|A| = |B|</m>
77-
(the two sets have the same number of vertices)
77+
(the two sets have the same number of vertices),
7878
so this says that every vertex in the graph belongs to exactly one edge in the matching.<fn>
79-
Note: what we are calling a <em>matching</em>
79+
What we are calling a <em>matching</em>
8080
is sometimes called a <em>perfect matching</em>
8181
or <em>complete matching</em>.
8282
This is because it is interesting to look at non-perfect matchings as well.
@@ -240,7 +240,7 @@
240240
<p>
241241
We will have a matching if the matching condition holds.
242242
Given any set of card values (a set
243-
<m>S \subseteq A</m>) we must show that <m>|N(S)| \ge |S|</m>.
243+
<m>S \subseteq A</m>), we must show that <m>|N(S)| \ge |S|</m>.
244244
That is, the number of piles that contain those values is at least the number of different values.
245245
But what if it wasn't?
246246
Say <m>|S| = k</m>.

0 commit comments

Comments
 (0)