A connected graph has which of the following properties?
A) For any pair of vertices, there is an edge between them.
B) Every vertex is adjacent to every other vertex.
C) No vertex is adjacent to every other vertex.
D) For any pair of vertices, there is a path between them.
E) There exists a vertex that is adjacent to every other vertex.

Question

Quizplus · Accepted Answer

In a connected graph, for any pair of vertices, there is a path between them.

A Connected Graph Has Which of the Following Properties