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 .
Answers
Answered by
0
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
Similar questions
English,
23 days ago
Physics,
23 days ago
Geography,
23 days ago
Science,
1 month ago
Environmental Sciences,
1 month ago
Social Sciences,
9 months ago