# Math Help - A simple graph

1. ## 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

2. 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}$