Network in graph theory
Authored by NORWAHIDA Moe
Mathematics
10th - 12th Grade
Used 23+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
20 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Which of the following is directed graph?
Manakah antara berikut ialah graf terarah?
2.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Choose all the correct information for the graph given.
Pilih semua informasi yang benar bagi graf yang diberi.
Directed graph
Graf terarah
Sum of degree = 8
Bilangan darjah = 8
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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)}
4.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Choose all the true information about the weighted graph.
Pilih semua informasi yang benar mengenai graf yang berpemberat.
Only directed graph can be a weighted graph.
Hanya graf terarah boleh dijadikan graf berpemberat.
Each edge is given a value or weight.
Setiap tepi diberi satu nilai atau pemberat.
The edges can represent the cost of travelling between town A and town B.
Tepi boleh mewakili kos yang diambil dari bandar A ke bandar B.
Bubble map is one of the weighted graph.
Peta buih ialah salah satu graf berpemberat.
5.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Given that / Diberi
V = {P, Q, R, S}
E = {(P, Q), (Q, R}, (R, Q), (Q, Q)}.
Choose all the correct statement / diagram from the information given above.
Pilih semua pernyataan / rajah yang benar daripada informasi yang diberi.
This is an undirected graph.
Ini ialah graf tak terarah.
S is an isolated vertex.
S ialah satu bucu terpencil.
6.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Calculate the shortest distance from v1 to v4.
Hitung jarak terdekat dari v1 ke v4.
1000 m
1100 m
1400 m
2000 m
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is the longest route?
Manakah antara berikut ialah laluan yang terpanjang?
KS, S, CJ, T
KS, CJ, T
KS, M, K, T
KS, S, M, K, T
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
