What can be described as the assignment of a rank to each vertex in a graph such that the edges go from lower-to higher-ranked vertices?

A. directed acyclic graph
B. sparse graph
C. topological order
D. shortest-path problem


Answer: C

Computer Science & Information Technology

You might also like to view...

To what aspects of networking does data communications refer?

What will be an ideal response?

Computer Science & Information Technology

FCFS scheduling tends to result in an acceptable amount of ________ at the expense of ________.

a) throughput, fairness b) variance of response times, fairness c) variance of response times, throughput d) fairness, variance of response times

Computer Science & Information Technology

Which of the following is a short-range wireless technology?

A) Blu-ray B) Bluetooth C) FireWire D) Thunderbolt

Computer Science & Information Technology

Determining the paths of objects, such as baseballs, as they fly through the air is referred to as ____.

A. ballistics B. motion detection C. pathfinding D. line tracing

Computer Science & Information Technology