Welcome :: Homework Help and Answers :: Mathskey.com

Recent Visits

Welcome to Mathskey.com Question & Answers Community. Ask any math/science homework question and receive answers from other members of the community.

12,761 questions

17,393 answers


33,429 users

Beyond Euclidean Geometry

0 votes

If you can please help me with three questions for geometry work. The link I posted contains the snaps of all three questions. Thank you so much!


asked Jan 31, 2016 in GEOMETRY by Doll_girl98 Novice

1 Answer

0 votes

The graph represents five cities and the routes between them.


Inspector must inspect each road on the map, From Pottsville making only one trip along each road and then fly out of Tinkertown .

Route map can be decided by the Euler's path theorem.

Euler's path  is a path that doesnot have back to track or pass by the same road twice.

Euler's path theorem:  

Euler's path theorem states that if a graph has exactly two vertices of Odd degree, then it has an Euler path that starts and ends on the Odd degree vertices.

Observe the graph:

Degree of each vertices are and .

From the Eulers theorem, graph has two vertices of odd degree, then it has an Euler's path that starts with Pottsville  and ends with Tinkertown .

Route map can be image.

answered Feb 1, 2016 by cameron Mentor
edited Feb 1, 2016 by cameron

Related questions

asked Nov 1, 2015 in GEOMETRY by anonymous