In a graph directed G, for each vertex, v, the vertices adjacent to v are called ____ successors.
A) immediate
B) adjacent
C) path
D) parallel

Question

Quizplus · Accepted Answer

In a directed graph, the vertices that can be reached directly from a given vertex are called immediate successors. Therefore, option A is the correct answer. Option B (adjacent) is not specific to directed graphs and can be used for undirected graphs as well. Option C (path) refers to a sequence of edges connecting two vertices and is not used to describe adjacent vertices. Option D (parallel) is not relevant as it describes edges that share a common endpoint but are not part of the same path.

In a Graph Directed G, for Each Vertex, V, the Vertices