(a) Draw a graph with 5 vertices and exactly
a one simple circuit
b three simple circuits
c six simple circuits
(b) Prove that if G is bipartite then every cycle in G has even length.
please explain to me, thank you very much!
Printable View
(a) Draw a graph with 5 vertices and exactly
a one simple circuit
b three simple circuits
c six simple circuits
(b) Prove that if G is bipartite then every cycle in G has even length.
please explain to me, thank you very much!