Thinking Mathematically (6th Edition)

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

Chapter 14 - Graph Theory - Chapter Summary, Review, and Test - Review Exercises - Page 935: 2

Answer

The degree of vertex A is 5. The degree of vertex B is 4. The degree of vertex C is 5. The degree of vertex D is 4. The degree of vertex E is 2.

Work Step by Step

The degree of a vertex is the number of edges connected to that vertex. Vertex A has 3 edges connected to it. Vertex A also has a loop which adds 2 to the degree of the vertex. Therefore, the degree of vertex A is 5. Vertex B has 4 edges connected to it, so the degree of vertex B is 4. Vertex C has 5 edges connected to it, so the degree of vertex C is 5. Vertex D has 4 edges connected to it, so the degree of vertex D is 4. Vertex E has 2 edges connected to it, so the degree of vertex E is 2.
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.