Recall & Review
beginner
What is a vertex in a graph?
A vertex (or node) is a point in a graph where edges meet. It represents an entity or object.
Click to reveal answer
beginner
Define an edge in graph terminology.
An edge is a connection or link between two vertices in a graph. It shows a relationship or path.
Click to reveal answer
beginner
What does it mean if a graph is directed?
A directed graph has edges with a direction, meaning the connection goes from one vertex to another specific vertex.
Click to reveal answer
beginner
Explain an undirected graph.
An undirected graph has edges without direction. The connection between vertices goes both ways equally.
Click to reveal answer
beginner
What is a weighted graph?
A weighted graph has edges that carry a value or weight, like distance or cost, showing how strong or costly the connection is.
Click to reveal answer
In a graph, what is the term for a point where edges meet?
✗ Incorrect
A vertex is the point or node where edges connect in a graph.
Which type of graph has edges with directions?
✗ Incorrect
Directed graphs have edges that go from one vertex to another in a specific direction.
What does an edge represent in a graph?
✗ Incorrect
An edge connects two vertices, showing a relationship or path.
In an undirected graph, edges are:
✗ Incorrect
Undirected graphs have edges that connect vertices both ways equally.
What extra information does a weighted graph edge carry?
✗ Incorrect
Weighted graph edges have values like cost or distance to show strength or expense.
Describe the difference between directed and undirected graphs.
Think about whether edges have arrows or not.
You got /4 concepts.
Explain what a weighted graph is and why weights might be useful.
Imagine roads with distances or prices.
You got /3 concepts.