Recall & Review
beginner
What is a vertex in a graph?
A vertex (or node) is a fundamental part of a graph representing a point or position where edges meet. Think of it like a city on a map.
Click to reveal answer
beginner
What is an edge in a graph?
An edge connects two vertices in a graph. It represents a relationship or path between points, like a road connecting two cities.
Click to reveal answer
beginner
What does it mean if a graph is directed?
A directed graph has edges with a direction, like one-way streets. Each edge goes from one vertex to another in a specific direction.
Click to reveal answer
beginner
What is an undirected graph?
An undirected graph has edges without direction. The connection between vertices works both ways, like a two-way street.
Click to reveal answer
beginner
What is a weighted edge in a graph?
A weighted edge has a number (weight) showing cost, distance, or value of the connection. For example, the length of a road or price of a flight.
Click to reveal answer
In a graph, what does a vertex represent?
✗ Incorrect
A vertex is a point or node in a graph where edges connect.
What type of graph has edges with directions?
✗ Incorrect
Directed graphs have edges that go from one vertex to another in a specific direction.
Which graph type allows travel both ways between connected vertices?
✗ Incorrect
Undirected graphs have edges without direction, allowing two-way travel.
What does a weighted edge in a graph represent?
✗ Incorrect
Weighted edges carry a number showing cost, distance, or value of the connection.
Which of these is NOT a part of graph terminology?
✗ Incorrect
Array is a data structure, not a graph term.
Explain the difference between directed and undirected graphs with examples.
Think about how roads can allow traffic in one or both directions.
You got /4 concepts.
Describe what weighted edges are and why they are useful in graphs.
Consider how a map might show distances or toll costs on roads.
You got /3 concepts.