Thinking Mathematically (6th Edition)

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

Chapter 14 - Graph Theory - 14.1 Graphs, Paths, and Circuits - Exercise Set 14.1 - Page 902: 57

Answer

The degree of a graph's vertex means the number of edges which are connected to the vertex. To determine the degree of a vertex, we can simply count the number of edges which are connected to the vertex. Also, we need to remember that a loop contributes 2 to the degree of a vertex.

Work Step by Step

We can write a simple explanation for the degree of a graph's vertex as follows: The degree of a graph's vertex means the number of edges which are connected to the vertex. To determine the degree of a vertex, we can simply count the number of edges which are connected to the vertex. Also, we need to remember that a loop contributes 2 to the degree of a vertex.
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.