Math 11

Discrete Mathematics

Readings Check section 11.4

Read Section 11.4

Type in the answers below each question and email the completed document to me, or print out the document and fill it out by hand and email a scan or photo of it to me.

1) Looking at example 11.15, figure 11.47, graphs (b) and (c) are isomorphic, so they are the same graph. What is the difference between graphs (b) and (c)?

2) The graphs K1 , K2 , K3 , and K4 are planar graphs. Is K5 a planar graph?

3) For which values of n is Qn a bipartite graph?

4) How many edges are in the graph K2,3 ? Is K2,3 a planar graph ?

5) The graphs in figure 11.51 are clearly non-isomorphic. What technical term describes the relationship between the four graphs in figure 11.51?

6) Suppose that a graph G contains a subgraph that is isomorphic to K3,3. Is G a planar graph?

7) Why is it not possible to apply Theorem 11.6 to the graphs K3,3 or K5 ?

8) Can a graph with 100 edges and 30 vertices be planar? Explain clearly using Corollary 11.3.

After submitting this form, go on to watch the videos, read the notes, and start the homework assignment for section 11.4. Ask any questions that arise at any point in the process. When the homework assignment is done, and you feel that you have a solid understanding of the homework and the section, then take the quiz for section 11.4.