Which of the following describes vertices that are adjacent?
A) They are close to one another in the visual representation of the graph.
B) They are far apart in the visual representation of the graph.
C) There is no edge connecting them.
D) There is an edge connecting them.
E) None of the above describes adjacent vertices.

Question

Quizplus · Accepted Answer

A pair of vertices is said to be adjacent if there is an edge connecting them. Their location in the visual representation of the graph has no bearing on adjacency.

Which of the Following Describes Vertices That Are Adjacent