The graph below depicts the houses and roads in a small town, with vertices representing houses and edges representing r
Posted: Mon May 02, 2022 11:45 am
The graph below depicts the houses and roads in a small town,
with vertices representing houses and edges representing roads
linking those buildings.
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
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 41 times
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