Graph Model Construction from Data Table

00:00 6 marks

The following data table lists connections between various cities along with the distance between them (in km):

City1 | City2 | Distance
——|——-|———
A | B | 120
B | C | 150
A | C | 200
C | D | 100

Based on the table, construct a graph model where each city is a node and each connection is represented as an edge. If applicable, include the distance as a weight on the edge.

Explain your process and clearly define how the nodes and edges are determined from the table.

Hint Hint

Hint

Identify the unique cities as nodes and the connections between them as edges. Use the distances as weights for these edges.

Answer Answer
Mark Scheme Mark Scheme
Explanation Explanation
Common Errors Common Errors
Real World Context Real World Context
Focus Focus
Formula Booklet

Answer Answer

Complete Answer

The graph model consists of nodes representing cities {A, B, C, D} and weighted edges representing connections: {(A, B, 120), (B, C, 150), (A, C, 200), (C, D, 100)}.

Mark Scheme Mark Scheme

Answer Explanation Answer Explanation

Common Errors Common Errors

Focus Focus

Formula Booklet