What makes a graph complete?
A) when there is an edge from each vertex to all other vertices
B) when there is a path from each vertex to all other vertices
C) when there is a path between at least half the vertices
D) when there are two or more edges between vertices

Question

Quizplus · Accepted Answer

A graph is complete when there is an edge from each vertex to all the other vertices. Therefore, option A is the correct choice. Option B describes a connected graph, while option C describes a semi-connected graph. Option D describes a graph with multiple edges between vertices, which is not necessary for a complete graph.

What Makes a Graph Complete