Question 11:
(a) Diagram 7.1 shows a graph with multiple edges and a loop.
Determine
(i) number of vertices, n(V),
(ii) number of edges, n(E).
[2 marks]
(b) Table 4.1 and Table 4.2 shows a list of shops and the time taken from a shop to another in a city centre respectively.
(i) Using information in Table 4.2, complete Diagram 7.2 in the answer space by drawing a weighted graph. Queen. Hence, state the minimum time, in minutes, from Gadget City to Burger Queen.
[3 marks]
Answer:
minimum time: ___________________
(ii) At 3.00 p.m, Fatin goes to Burger Queen (B) and spends 20 minutes there. She then goes to A di Sports (A), by passing Tan Stationery (T) and stays there until 4.10 p.m.
Based on Diagram 7.2, calculate the maximum time, in minutes, that Fatin could spend in Adi Sports (A). [3 marks]
Answer:
(a) n(V) = 3
n(E) = 5
(b)(i)
Minimum time : 16 minutes
(b)(ii)
Maximum time Fatin could spend in Adi Sports (A)
= 4:10 p.m. – 3:38 p.m.
= 32 minutes
(a) Diagram 7.1 shows a graph with multiple edges and a loop.
Determine
(i) number of vertices, n(V),
(ii) number of edges, n(E).
[2 marks]
(b) Table 4.1 and Table 4.2 shows a list of shops and the time taken from a shop to another in a city centre respectively.
(i) Using information in Table 4.2, complete Diagram 7.2 in the answer space by drawing a weighted graph. Queen. Hence, state the minimum time, in minutes, from Gadget City to Burger Queen.
[3 marks]
Answer:
minimum time: ___________________
(ii) At 3.00 p.m, Fatin goes to Burger Queen (B) and spends 20 minutes there. She then goes to A di Sports (A), by passing Tan Stationery (T) and stays there until 4.10 p.m.
Based on Diagram 7.2, calculate the maximum time, in minutes, that Fatin could spend in Adi Sports (A). [3 marks]
Answer:
(a) n(V) = 3
n(E) = 5
(b)(i)
Minimum time : 16 minutes
(b)(ii)
Maximum time Fatin could spend in Adi Sports (A)
= 4:10 p.m. – 3:38 p.m.
= 32 minutes