Thinking Mathematically (6th Edition)

Published by Pearson
ISBN 10: 0321867327
ISBN 13: 978-0-32186-732-2

Chapter 10 - Geometry - Chapter 10 Test - Page 685: 21

Answer

Hence, the graph is transversal

Work Step by Step

Firstly, in order to find the even and odd vertices number, count the number of edges attached to each of vertices. According to the rules of transversability of the graph theory, a graph is transversable if there are two odd vertices. In the given figure there are two odd vertices that are B and E, because the number of edges attached to these vertices are odd. Further, there are three even vertices that are A, C and D, because the number of edges attached to these vertices are even. Hence, the graph is\[\text{transversable}\].
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.