9780023606922, Chapter 2 5, Problem 5E

Prévia do material em texto

Chapter 2.5, Problem 5E 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 e₆ e₁ 2 3 4 From the definition, the vertex 1 has the incidents on it. Hence the degree of vertex 1 is 5. Similarly, the vertex 2 has the incidents on it. Hence the degree of vertex 2 is 3. The vertex 3 has the incidents on it. Hence the degree of vertex 3 is 3. And the vertex 4 has the incident E4 on it. Hence the degree of vertex 4 is 1.