Font size
WorksheetsTeori Graf
Total questions: 15
Worksheet time: 6mins
Siapakah orang yang pertama kali mengemukakan ide tentang Jembatan Konigsberg?
Leonard Euler
Leonardh Euler
Leonhard Euler
Lheonard Euler
Manakah dibawah ini yang bukan cabang ilmu matematika yang berkaitan dengan Teori Graf ?
Matriks
Analisis Numerik
Topologi
Kriptografi
Berapakah jembatan yang menjadi permasalahan pada kasus jembatan konigsberg ?
4 jembatan
5 jembatan
6 jembatan
7 jembatan
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
Termasuk graf apakah sekarang ? (jawaban boleh lebih dari 1)
Graf Berarah
Graf Tak Berarah
Graf Semu
Graf Berganda
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
Dalam Graf Lengkap K8 , berapa jumlah sisi pada graf tersebut ...
28
32
36
42
Pada graf lingkaran C9 , setiap simpul mempunyai berapa simpul ?
2
4
6
8
Manakah graf dibawah ini yang bukan merupakan graf planar ?
K4
C6
W5
Tidak ada yang benar
Manakah persamaan dibawah ini yang merupakan Euler Theorem ... (e sisi, v simpul, r jumlah daerah)
r=e−v−2
r=e−v+2
r=e+v−2
r=e+v+2
Berapakah jumlah sisi yang ada pada graf disamping ?
18
17
16
15
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
Manakah yang termasuk lintasan dari v1 menuju v4 ?
e4,e6
e5,e4,e3,e1
e6,e6,e1
e4,e5,e3,e1,e2
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
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)
