chapter  4.2
26 Pages

Eulerian Graphs

WithHerbert Fleischner

Eulerian graph theory has its roots in the Königsberg Bridges Problem: Four land-masses are being connected by seven bridges as depicted in Figure 4.2.1. The graph theoretical model of this problem is depicted in Figure 4.2.2.