The graph below depicts the houses and roads in a small town,
with vertices representing houses and edges representing roads
linking those buildings.
The Graph Below Depicts The Houses And Roads In A Small Town With Vertices Representing Houses And Edges Representing R 1 (23.99 KiB) Viewed 40 times
a: Determine if it is possible for an asphalt paver to travel
through all the roads without crossing a road more than once, and
find if it can also do so while return back to the starting
building
b: Determine if it is possible for a salesperson to visit every
building in the town once, without crossing a building he already
visited, and find if it can also do so while return back to the
starting building.
D E A B с F H K G J
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!