Algorithms and Data Structures · Junior · Question 56 of 75
What is the difference between a directed and an undirected graph?
- ✓Correct answer: In a directed graph edges have a direction (A → B is not B → A)
- 2A directed graph has no cycles
- 3An undirected graph can't have more than one edge per vertex
Explanation
Twitter follows are directed: you can follow someone who doesn't follow you. Facebook friendships are undirected. A directed graph can have cycles; one without them is called a DAG.