Graph Theory

Test your knowledge of basic graph theory concepts

What is a cycle in a directed graph?

• A cycle is a path that visits each node exactly once.
• A cycle is a path that visits a node more than once.
• A cycle is a path that visits only leaf nodes.