Fall 2015, Math 431: Week 5 Preliminary Problems Introduction to Graphs

advertisement
Fall 2015, Math 431: Week 5 Preliminary Problems
Due: Thursday, October 8th, 2015
Introduction to Graphs
Preliminary problems. The problems below should be completed before class on Thursday.
(P1) Find a walk of the following graph that encounters every edge exactly once.
(P2) Find an isomorphism between the two graphs given below.
1
Download