MathCastle
Graph TheoryEasyEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Easy problem

Four landmasses A,B,C,DA,B,C,D are joined by bridges: two separate bridges between AA and BB, one bridge AA–CC, one bridge BB–DD, and two separate bridges between CC and DD (66 bridges total, modeled as a multigraph where parallel bridges are separate edges). How many of the four landmasses have an odd number of bridges?