# A simple graph

• October 1st 2009, 11:52 AM
Snowboarder
A 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
• October 1st 2009, 12:38 PM
Plato
Quote:

Originally Posted by Snowboarder
1. Draw a simple graph with 5 vertices and exactly
b) three simple circuits

(b) Prove that if G is bipartite then every cycle in G has even length.

Think about $\mathcal{K}_{2,3}$