Thread: 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

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