Have an account?
Skip to Content
Build your own quiz
Suggestions for you
15 questions
Show Answers
See Preview
- 1. Multiple Choice
Siapakah orang yang pertama kali mengemukakan ide tentang Jembatan Konigsberg?
Leonard Euler
Leonardh Euler
Leonhard Euler
Lheonard Euler
- 2. Multiple Choice
Manakah dibawah ini yang bukan cabang ilmu matematika yang berkaitan dengan Teori Graf ?
Matriks
Analisis Numerik
Topologi
Kriptografi
- 3. Multiple Choice
Berapakah jembatan yang menjadi permasalahan pada kasus jembatan konigsberg ?
4 jembatan
5 jembatan
6 jembatan
7 jembatan
- 4. Multiple Choice
Ada berapa titik dan sisi pada graph Jembatan Konigsberg ?
4 titik dan 7 sisi
4 titik 6 sisi
5 titik 7 sisi
5 titik 8 sisi
- 5. Multiple Choice
Termasuk graf apakah sekarang ? (jawaban boleh lebih dari 1)
Graf Berarah
Graf Tak Berarah
Graf Semu
Graf Berganda
- 6. Multiple Choice
Dalam graf semu, jenis sisi .... Sisi ganda diperbolehkan .... Gelang (loop) dibolehkan ...
Berarah, tidak, tidak
Berarah, ya, tidak
Tidak berarah, ya, tidak
Tidak berarah, ya, ya
- 7. Multiple Choice
Dalam Graf Lengkap K8 , berapa jumlah sisi pada graf tersebut ...
28
32
36
42
- 8. Multiple Choice
Pada graf lingkaran C9 , setiap simpul mempunyai berapa simpul ?
2
4
6
8
- 9. Multiple Choice
Manakah graf dibawah ini yang bukan merupakan graf planar ?
K4
C6
W5
Tidak ada yang benar
- 10. Multiple Choice
Manakah persamaan dibawah ini yang merupakan Euler Theorem ... (e sisi, v simpul, r jumlah daerah)
- 11. Multiple Choice
Berapakah jumlah sisi yang ada pada graf disamping ?
18
17
16
15
- 12. Multiple Choice
Manakah susunan derajat yang memiliki 4 simpul dibawah yang bisa dijadikan suatu graf ? (jawaban lebih dari 1 jika ada)
2,3,4,6
1,1,1,4
2,3,6,5
2,4,6,8
- 13. Multiple Choice
Manakah yang termasuk lintasan dari v1 menuju v4 ?
e4,e6
e5,e4,e3,e1
e6,e6,e1
e4,e5,e3,e1,e2
- 14. Multiple Choice
Manakah lintasan berikut yang merupakan sirkuit ?
a-b-e-d-c-a
a-e-f-h-f-e-b-a
a-b-c-d-e-b-a
a-g-f-e-d-c-b-a
- 15. Multiple Choice
Cut set dari graf diatas adalah ...
(a,b),(b,c),(c,f),(f,h)
(e,f),(f,g)
(c,d),(d,e)
(a,g),(f,g),(f,h)
- Answer choicesTagsAnswer choicesTags