1. Quiz Review

2. What am I?
Determine if the following graphs are planar or nonplanar. If planar, redraw the graph.

3. Planar or Non-Planar?

4. Planar or Non-Planar?

5. Planar or Non-Planar?

6. Planar or Non-Planar?

7. Planar or Non-Planar?

8. Planar or Non-Planar?

9. Bipartite or Non-Bipartite?

10. Bipartite or Non-Bipartite?

11. Bipartite or Non-Bipartite?

12. Bipartite or Non-Bipartite?

13. If you were to draw a tree diagram, how many possible routes would you have?

14. If you were to draw a tree diagram, how many possible routes would you have?

15. Draw a tree diagram if you are starting at A.

16. Draw a tree diagram.

17. Find the shortest path using your tree diagram.

18. Shortest Path

19. Find the shortest path using the nearest neighbor method.

20. Find the shortest path using the nearest neighbor method.

21. Define bipartite.

22. Define bipartite.
When the vertices of a graph can be separated into 2 subgroups, where no vertex of one subgroup is connected to a vertex in that same subgroup
Chromatic # of 2

23. Define Planar.

24. Define Planar.