WorksheetsDirected and undirected graph
Total questions: 16
Worksheet time: 9mins
TRUE
FALSE
TRUE
FALSE
TRUE
FALSE
TRUE
FALSE
TRUE
FALSE
TRUE
FALSE
The directed weighted graph on the right shows
the prices of tickets and the travel times for some
choices of flights of a private airline. Vertex S is the
destination of the flight from vertex P. Vertex Q and
vertex R are the transit airports. The transit time at
each of the airports is 45 minutes. Which route takes the shortest time?
P > Q > R > S
P > R > S
P > Q > S
P > S
The directed graph on the right shows the
roads connecting Lani’s house at A to the
school at E. Suggest the shortest route
that Lani can choose to cycle to school.
A > C > D > E
A > B > C > E
A > D > E
A > B > E
Which of the following statements in not true?
V = { P, Q, R, S, T}
E = { (P,Q), (Q,R), (S,R), (S,T), (T,T), (P,S), (S,P)}
din (T) = 2
sum of degree = 14
No arrows are shown on the edges.
Directed graph
Weighted graph
Simple graph
Undirected graph
Which of the following is directed graph?
Choose all the correct information for the graph given.
Pilih semua informasi yang benar bagi graf yang diberi.
Directed graph
Graf terarah
din(v2)=3
din(v1)=2
Sum of degree = 8
Bilangan darjah = 8
Which of the following is true about the edge of the graph shown above?
Manakah antara yang berikut benar mengenai tepi bagi graf di atas?
E = {(A, B), (B, C), (C, E), (E, F), (B, D), (D, E)}
E = {(A, B), (B, C), (C, E), (E, F), (D, B), (D, E)}
E = {(A, B), (B, C), (C, E), (E, F), (D, B), (E, D)}
E = {(F,E), (E,C), (D, E), (D, B), (B, A), (C, B)}
Choose all the weighted graph from below.
Pilih semua graf berpemberat daripada bawah.
Choose two of the true information about the weighted graph.
Only directed graph can be a weighted graph.
Each edge is given a value or weight.
The edges can represent the cost of travelling between town A and town B.
Bubble map is one of the weighted graph.
Which of the following is the longest route?
KS, S, CJ, T
KS, CJ, T
KS, M, K, T
KS, S, M, K, T
