Solved

The Edges in a Certain Graph Represent Roads, and the Vertices

Question 18

Multiple Choice

The edges in a certain graph represent roads, and the vertices represent intersections. We want to clean all of the roads and not require the street sweeper to move along streets that have already been cleaned. Should we look for an Euler circuit or a Hamilton circuit?


A) Euler
B) Hamilton
C) either
D) neither

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions