Problem 1 (3 pts). Let G and I be graphs such that GH. Show that Ğ=. Problem 2 (4 pts). Is the Petersen graph bipartite?
-
- Site Admin
- Posts: 899559
- Joined: Mon Aug 02, 2021 8:13 am
Problem 1 (3 pts). Let G and I be graphs such that GH. Show that Ğ=. Problem 2 (4 pts). Is the Petersen graph bipartite?
show all steps.
Problem 1 (3 pts). Let G and I be graphs such that GH. Show that Ğ=. Problem 2 (4 pts). Is the Petersen graph bipartite? What is its independence number? Justify your answer Problem 3 (6 pts). Prove that each of the following graphs is isomorphic to the Petersen Graph: 女 Problem 4 (3 pts). Suppose Kn decomposes into edge-disjoint triangles. Prove that 6 | n-1 or 6 n-3. Problem 5 (4 pts). Show that in a graph G, every closed odd walk contains an odd cycle.