What is the complement of a complete graph with \(n\) vertices?
What is the complement of a complete graph with \(n\) vertices?
Answer: A. Empty Graph — The complement of a complete graph with n vertices is an empty graph with n vertices. A complete graph contains every possible edge between its vertices. The…
- A.
Empty Graph
- B.
Complete Graph
- C.
Cycle Graph
- D.
Tree
Attempted by 244 students.
Show answer & explanation
Correct answer: A
The complement of a complete graph with n vertices is an empty graph with n vertices.
A complete graph contains every possible edge between its vertices. The complement of a graph includes only the edges that are not present in the original graph. Since all possible edges are already in the complete graph, there are no edges left for the complement. Therefore, the complement has n vertices and zero edges, which defines an empty graph.