Lesson 2 Worksheet
Lesson 2 Worksheet
Exercise 2C
1 Which of the following graphs are connected in each question?
a Graph 1 Graph 2 Graph 3 Graph 4
A A A A
B
D C
D B C
C
B
B
C D
Example 3 4 Which of the following graphs is not isomorphic to the other three graphs in each question?
a Graph 1 Graph 2 Graph 3 Graph 4
A B A
B B
C C
B
A A C
C
D C D
Example 4 5 Evelyn has drawn a network diagram to represent several streets for travelling from her home
to school. The numbers indicate the times in minutes.
a How long does it take to walk from home to school using Home 3
A B
the following paths? 4 2
i A–F–E–D 4
ii A–F–E–C–D F C
iii A–C–D 2 4 6
D
iv A–B–C–D E 3 School
v A–C–E–D
b Which of the above walks is the longest journey?
c Which of the above walks is the shortest journey?
6 The network graph below shows details about air travel between Australian cities. The first
graph shows the number of flights in each direction between cities, and the second graph shows
capacity in each direction.
27 5040
5 9 640 950
a How many flights are available per day from Sydney to Adelaide?
b How many flights are available per day from Sydney to Melbourne?
c How many flights are available per day between these Australian cities?
d What is the maximum number of passengers per day from Melbourne to Adelaide?
e What is the maximum number of passengers per day from Sydney to Perth?
f What is the maximum number of passengers per day from Melbourne to Perth?
g What is the maximum number of passengers per day that can fly out of Sydney?
h Seth is wishing to fly from Perth to Melbourne but is told that the direct flights are fully
booked. List any other ways of completing this journey.
i What is the greatest number of people per day that can be flown from Perth to Melbourne?
j Amy is wishing to fly from Sydney to Melbourne but is told that the direct flights are fully
booked. List any other ways of completing this journey.
k What is the greatest number of people per day that can be flown from Sydney to Melbourne?