The edges in a ______ indicate a direction.
A)graph
B)multigraph
C)digraph
D)spanning tree

Question

Quizplus · Accepted Answer

Digraphs (short for directed graphs) have directed edges, meaning the edges have a specific direction or orientation. This makes them useful for modeling things like flow. A graph may have undirected edges or a mix of both directed and undirected edges, so options A and B are not the best choices. Option D, spanning trees, refers to a subset of edges in a graph that connects all vertices without creating any cycles. While spanning trees may have directed edges, the presence of directed edges is not a defining characteristic of a spanning tree.

The Edges in a ______ Indicate a Direction