Graph Theoryeasy
0:00.0
Imagine a town layout where every street intersection is a vertex. If there are intersections and each intersection is connected to exactly other intersections such that the whole town is connected, what geometric shape does this layout form?
Imagine a town layout where every street intersection is a vertex. If there are intersections and each intersection is connected to exactly other intersections such that the whole town is connected, what geometric shape does this layout form?