Exam-style question
Try this first
What is a weighted graph?.
- A.A graph in which every vertex has the same name
- B.A graph in which edges have associated values
- C.A graph that contains no edges
- D.A graph that can only contain two vertices
Model answer
What a good answer should say
- A graph in which edges have associated values
Explanation
Why this works
In a weighted graph, an edge has an associated value, such as a distance or cost.
Common mistake
No common mistake is linked to this question yet.