Week 5 Homework (Homework)
Cliffton Krell
MAT 311, section 001VA016-1144-001, Spring 2014
Instructor: JULIE ROGERS
Current Score : 16.5 / 30 Due : Monday, May 12 2014 09:00 AM EDT
1. 1.5/3 points | Previous Answers HunterDM2 2.6.010.
A league of 14 teams is playing a "round-robin" style tournament, where each team plays every other
team exactly once. How many games total need to be played?
91
Justify your answer using a graph modelsay what the vertices and edges of your graph represent,
and what (if any) theorems you use. (Upload your file below.)
Nofileselected.
This answer has not been graded yet.
2. 3/3 points | Previous Answers HunterDM2 2.6.014.
The complete bipartite graph K
m, n
is the simple undirected graph with m + n vertices split into two
sets V
1
and V
2
such that vertices x, y share an edge if and only if x V
1
and y
V
2
. For example, K
3, 4
is the following graph, where V
1
is the top row of vertices and V
2
is the
bottom row.
What is the fewest number of colors needed to color the vertices of K
m, n
such that no two vertices of
the same color are joined by an edge?
WebAssign
(|V
1
| = m, |V
2
| = n)
Week 5 Homework https://www.webassign.net/web/Student/Assignment-Responses/last?de...
1 of 5 5/8/2014 3:56 PM
3. 3/3 points | Previous Answers HunterDM2 2.6.016.
A truncated icosidodecahedron (also known as a "great rhombicosidodecahedron" or "omnitruncated
icosidodecahedron") is a polyhedron with 120 vertices. Each vertex looks the same: a square, a
hexagon, and a decagon come together at each vertex. How many edges does a truncated
icosidodecahedron have?
180
Explain how you arrive at your answer. (Note: the picture in the figure doesn't show the vertices or
edges on the back of the polyhedron.)
Score: 1.5 out of 1.5
Comment:
Week 5 Homework https://www.webassign.net/web/Student/Assignment-Responses/last?de...
2 of 5 5/8/2014 3:56 PM
4. 3/3 points | Previous Answers HunterDM2 2.6.020a.
The following graph has 45 vertices.
Does this graph have an Euler circuit? Why or why not?
5. 3/3 points | Previous Answers HunterDM2 2.6.020b.
The following graph has 45 vertices.
Does this graph have an Euler path? Why or why not?
Yes. There are exactly two even-degree vertices.
Yes. There are exactly two odd-degree vertices.
No. There is an odd-degree vertex.
No. There is an even-degree vertex.
No. There are 2 even degree vertices.
Yes. There are exactly two odd-degree vertices.
Yes. There are exactly two even-degree vertices.
No. There is an odd-degree vertex.
No. There is an even-degree vertex.
No. There are 2 even degree vertices.
Week 5 Homework https://www.webassign.net/web/Student/Assignment-Responses/last?de...
3 of 5 5/8/2014 3:56 PM
6. /3 points HunterDM2 2.6.020c.
The following graph has 45 vertices.
The graph below is a copy of the above graph, but with some additional edges added so that all of the
vertices in the resulting graph have degree four.
How many edges does this new graph have? Explain how you can use a theorem from this section to
make counting the edges easier.
The sum of the degrees is , so the number of edges is
, by Theorem 2.6.
7. 3/3 points | Previous Answers HunterDM2 2.5.012.
Let It is a fact that (S, |) is a poset. Draw its Hasse diagram.
20
10 15
2 5 3
1
4 =
S = {1, 2, 3, 5, 10, 15, 20}.
Week 5 Homework https://www.webassign.net/web/Student/Assignment-Responses/last?de...
4 of 5 5/8/2014 3:56 PM
8. 0/3 points | Previous Answers HunterDM2 2.5.014c.
Let Define a relation on X as follows. For
if b can be obtained from a by adding a (possibly empty) collection of dimes (10 cents) and
quarters (25 cents). So, for example,
Give a pair of incomparable elements in (Enter your answers as a comma-separated list.)
9. /3 points HunterDM2 2.5.008.
Explain why the relation R on given by
is not a partial ordering on . Be specific.
fails. For example, 3 R and R 3, but 3 .
10./3 points HunterDM2 2.5.014b.
Let Define a relation on X as follows. For
if b can be obtained from a by adding a (possibly empty) collection of dimes (10 cents) and
quarters (25 cents). So, for example,
List all minimal elements of (Enter your answers as a comma-separated list.)
X = {5, 10, 15, 20, 25, 30, 35, 40}. a, b X,
a b
25 35, but 25 30.
(X, ).
{1, 3, 5, 7}
R = {(1, 1), (3, 3), (5, 5), (7, 7), (1, 3), (3, 5), (1, 5), (5, 3)}
{1, 3, 5, 7}
X = {5, 10, 15, 20, 25, 30, 35, 40}. a, b X,
a b
25 35, but 25 30.
(X, ).
Week 5 Homework https://www.webassign.net/web/Student/Assignment-Responses/last?de...
5 of 5 5/8/2014 3:56 PM
