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, 12:52 PMSnowboarderA 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, 01:38 PMPlato