What is a cycle in a graph?

Dijkstra Algorithm Questions



80 Short 62 Medium 80 Long Answer Questions Question Index

What is a cycle in a graph?

A cycle in a graph is a path that starts and ends at the same vertex, where no other vertices are repeated in between. In other words, it is a closed loop in the graph that allows for traversal from one vertex back to itself.