A graph in which all vertices have the same degree is known as:
A graph in which all vertices have the same degree is known as:
Answer: C. Regular Graph — A graph in which all vertices have the same degree is called a regular graph. If every vertex has degree k, the graph is specifically called a k-regular…
- A.
Complete Graph
- B.
Bipartite Graph
- C.
Regular Graph
- D.
Planar Graph
Attempted by 438 students.
Show answer & explanation
Correct answer: C
A graph in which all vertices have the same degree is called a regular graph. If every vertex has degree k, the graph is specifically called a k-regular graph. This property is defined solely by the uniformity of vertex degrees, regardless of other structural features.
Loading lesson…