(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

- Sep 29th 2009, 08:07 PMquah13579graph problem
(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!