Back to 12.5 Euler Circuits

Applying Connectedness

Avg difficulty 2.5

The U.S. Interstate Highway System extends throughout the 48 contiguous states. It also has routes in the states of Hawaii and Alaska, and the commonwealth of Puerto Rico. Consider a graph representing the U.S. Interstate Highway System, in which there is a vertex for each of the 50 states and Puerto Rico, and an edge is drawn between any two vertices representing states that are connected by a highway in that system. Would this graph be connected or disconnected? Explain your reasoning.

OpenStax Contemporary Mathematics, 12.5 Euler Circuits, exercise 3

AI Tutor

Adapted from Contemporary Mathematics © 2023 Rice University. Licensed under CC BY 4.0. Source: Contemporary Mathematics. Imported at revision fa7c1a1.