Two vertices that are joined by an edge are said to be ______ each other.
A)related to
B)bordering
C)utilizing
D)adjacent to

Question

Quizplus · Accepted Answer

The term "adjacent" means lying near, close, or contiguous; neighboring. In graph theory, two vertices joined by an edge are called adjacent vertices. Therefore, the correct option is D, i.e., adjacent to. Option A is not specific to the relationship between vertices in a graph. Option B is also not specific to the relationship between vertices in a graph. Option C does not make sense in the context of vertices in a graph.

Two Vertices That Are Joined by an Edge Are Said