Subscribe to the weekly news from TrueShelf

0

Eulerian facts

State whether each of the following statements are TRUE or FALSE. Your answers should be accompanied by a proof.

  • Every Eulerian bipartite graph has an even number of edges.

  • Every Eulerian simple graph with an even number of vertices has an even number of edges.

Related Content