Hi all

1. Draw a simple 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.

Thank you

Printable View

- Oct 1st 2009, 11:52 AMSnowboarderA simple graph
Hi all

1. Draw a simple 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.

Thank you - Oct 1st 2009, 12:38 PMPlato