Graphs and NetworksEuler

When comparing these numbers, you will notice that the number of edges is always one lessbiggerthe same than the number of faces plus the number of vertices. In other words, F + V = E + 1. This result is called Euler’s equation and is named after the same mathematician who solved the Königsberg Bridges problem.

Unfortunately, there are infinitely many graphs, and we can’t check every one to see if Euler’s equation works. Instead, we can try to find a simple proof that works for any graph…