Exam Busters Further Maths 3 & 4

For the directed graph shown above, vertex O can not be reached from
vertex
AL*
B M
C N
D P
E Q
Solution
From the directed graph, we see that vertex O can be reached from
vertices K, L, M, N and P
Vertex O is unable to be reached from vertex Q because the outdegree of
Q is zero, i e all the edges are directed into Q .
Answer: E
Teacher says
If there is a directed path from
vertex Ato vertex B we say
that vertex B is reachable from
vertex A
Student thinks
This can be seen from the
directed path KLMNPO
| Student thinks
"! There are no edges directed
I away from Q
< VCAA2002 FM Exam 1
Module 5 Q2
Examiner says
I 83% answered correctly
On the basis of the information contained m the graph, which of the
following statements is false ^
ARik defeated Yunts
B Grant has only played two matches
C Ben has won all his matches
D Merek has not won a match yet
E Eight matches have been played so far
Try this
1 Six friends play a round-robm tennis tournament There are no
draws The following directed graph summarises the results of the
tournament to date In this graph, an arrow going from Yums to
Mauncio, for example, indicates that Yums defeated Mauncio
244
Kami
An adjacency matrix is shown below
AB c
A
0 2
B 0 0 1
C
0 1 0
This matrix can be used to represent graph
B
D
< VCAA2000 FM Exam 1
Module 5 Q8
Examiner says
82% answered correctly
AVCAA2000 FM Exam 1
Module 5 Q2
Examiner says
92% answered correctly
For the directed graph above, the vertex that cannot be reached from
P is
AR
B S
C T
I) U
E V
245
i>Try this -^v c 7
12 \
Ixaml
< VCAA 2001 FM Exam 1
Module 5 Q9
Examiner says
28%answered correctly
'cut 2
The graph above shows flowcapacities on the arcs through a network
From the two cuts shown on this network, it can be concluded that the
maximum flowfrom OtoD
A is 4
B is 12
C is 23
I) cannot exceed 4
E cannot exceed 12
\
.cut
In the graph above, the capacity of the cut shown is
A 2
B 8
C 12
D 14
E 16
< VCAA 2000 FM Exam 1
Module 5 Q9
Examiner says
47%answered correctly
257
ExamBusters Further Maths 3 & 4
Try this -rr- -sj
A factory has four types of machines, Ml to M4, to do a certain job
and there are four tasks, T1 to T4, to be allocated to the machines
Each machine can do each task The operating cost, in dollars, for
doing a particular task on a given machine is shown in the following
table
A VCAA 2002 FM Exam 1
Module 5 Q5
Examiner says
70% answered correctly
Machine T1 T2 T3 T4
Ml 10 9 7 8
M2 6 8 7 7
M3 5 4 6 5
M4 2 3 4 5
If each task is to be assigned to only one machine, what is the optimal
assignment which minimises the total cost7
A Tito Ml, T2 to M2, T3 to M3, T4 to M4
B T1 to M4, T2 to M3, T3 to M2, T4 to Ml
C T1 to M3, T2 to M4, T3 to Ml, T4 to M2
D T1 to M2, T2 to M4, T3 to Ml, T4 to M3
E T1 to M4, T2 to M3, T3 to Ml, T4 to M2
The following table shows the language competency of four
diplomats m four foreign languages (Competency is rated on
a 1 to 10 scale, with 10 indicating the highest level of language
competency)
4 VCAA 2001 FM Exam 1
Module 5 Q8
Examiner says
68% answered correctly
French Russian Japanese Chinese
George
10 3 5 0
Maria 8 9 3 2
Kyle 9 2 8 7
Trinh 8 0 8 6
Each diplomat must be assigned to a post calling for one of these
languages and each language post must be filled Which of the
following assignments maximises the use of the language skills of
these diplomats i
A George to French, Maria to Russian, Kyle to Chinese, Trinh to
Japanese
B George to French, Maria to Russian, Kyle to Japanese, Trmh to
Chinese
C George to Russian, Maria to French, Kyle to Chinese, Trmh to
Japanese
D George to Japanese, Maria to Russian, Kyle to French, Trmh to
Chinese
E George to Japanese, Maria to Russian, Kyle to Chinese, Trmh to
French
260
Examt
The following bipartite graph shows student preferences for four
types of music, namely heavy metal, jazz, classical and techno
< VCAA 2000 FM Exam 1
Module 5 Q3
Examiner says
answered correctly
Than-
Which of the following statements does not follow from the graph7
A More students prefer techno music than the other types of music
B Jay prefers heavy metal
C Classical music is the least preferred music for this group of
students
I) Genevieve prefers a greater variety of musical styles than the
other students
E None of the students prefers both classical music and heavy metal
261