a non directed graph G has 8 edges. find the number of vertices if the degree of each vertex is 2
Answers
Step-by-step explanation:
A non directed graph G has 8 edges. find the number of vertices if the degree of each vertex is 2
Given : A non directed graph G has 8 edges.
To Find : the number of vertices if the degree of each vertex is 2.
Solution:
Number of degrees are twice the number of the edges in the graph.
A non directed graph G has 8 edges
Hence Number of degrees = 2 * 8
=> Number of degrees = 16
degree of each vertex is 2.
Hence number of vertex = 16/2 = 8
number of vertex = 8
Learn More:
Let D be a simple graph on 10 vertices
https://brainly.in/question/33229310
A connected graph has 9 vertices having degrees 2, 2, 2, 3, 3, 3, 4, 4 ...
brainly.in/question/13904163
cuboid looks like a rectangular box. It has ______ faces. Each face ...
brainly.in/question/12251134
How many edges, vertices and faces does a triangular prism have ...
brainly.in/question/4616510