If the graph represents a highway structure, the weight can represent the distance between two places or the travel time from one place to another.

Question

Quizplus · Accepted Answer

In graph theory, when representing a highway structure, the weight on the edges can indeed represent either the physical distance between two places or the travel time required to move from one place to another, depending on the context of the problem being solved.

If the Graph Represents a Highway Structure, the Weight Can