9780023606922, Chapter 2 5, Problem 9E

Prévia do material em texto

Chapter 2.5, Problem 9E Step-by-step solution Step 1 of 1 Degree of a Vertex Degree: The number of edges incident on vertex V of an undirected graph is called the degree of vertex V. Since each edge in the form of contributes twice. The degree of a vertex V is denoted by deg(v) Consider the following graph: 1 2 3 By the observation, the vertex 1 has no edges incident on it. Hence the degree of vertex 1 is 0. Similarly, the vertex 2 has no edges incident on it. Hence the degree of vertex 2 is 0. And the vertex 3 has no edges incident on it. Hence the degree of vertex 3 is 0.