Question

A graph has 10 vertices - 6 vertices of degree 3, 2 vertices of degree 4, and 2 vertices of degree 2. The number of edges in the graph is .

Answer 1

Answer:

Given:

6 Vertices of Degree 3

2 Vertices of Degree 4

2 Vertices of Degree 2

To find:

Number of Edges

Step-by-step explanation:

For any graph,

=> 2×The number of edges = Sum of degrees of vertices

Therefore, in this case,

=> 2× Number of edges = 6×3+2×4+2×2

=> 2× Number of edges = 30

=> Number of edges = 15

#SPJ2