4/13/23, 7:54 AM Teori Graf

xxxxxxxxxxx

NAME :

CLASS :

Teori Graf
15 Questions DATE :

1. Siapakah orang yang pertama kali mengemukakan ide tentang Jembatan Konigsberg?

A Leonard Euler B Leonardh Euler

C Leonhard Euler D Lheonard Euler

2. Manakah dibawah ini yang bukan cabang ilmu matematika yang berkaitan dengan Teori Graf ?

A Matriks B Analisis Numerik

C Topologi D Kriptogra

3. Berapakah jembatan yang menjadi permasalahan pada kasus jembatan konigsberg ?

A 4 jembatan B 5 jembatan

C 6 jembatan D 7 jembatan

4. Ada berapa titik dan sisi pada graph Jembatan Konigsberg ?

A 4 titik dan 7 sisi B 4 titik 6 sisi

C 5 titik 7 sisi D 5 titik 8 sisi

5. Termasuk graf apakah sekarang ? (jawaban boleh lebih dari 1)

A Graf Berarah B Graf Tak Berarah

C Graf Semu D Graf Berganda

6. Dalam graf semu, jenis sisi .... Sisi ganda diperbolehkan .... Gelang (loop) dibolehkan ...

A Berarah, tidak, tidak B Berarah, ya, tidak

C Tidak berarah, ya, tidak D Tidak berarah, ya, ya

7. Dalam Graf Lengkap K8 , berapa jumlah sisi pada graf tersebut ...

A 28 B 32

C 36 D 42

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
https://quizizz.com/print/quiz/ 1
4/13/23, 7:54 AM Teori Graf
xxxxxxxxxx

8. Pada graf lingkaran C9 , setiap simpul mempunyai berapa simpul ?

A 2 B 4

C 6 D 8

9. Manakah graf dibawah ini yang bukan merupakan graf planar ?

A K4 B C6

C W5 D Tidak ada yang benar

10. Manakah persamaan dibawah ini yang merupakan Euler Theorem ... (e sisi, v simpul, r jumlah daerah)

r=e−v−2
A B r=e−v+ 2
C r=e+v−2 D r=e+v+ 2

11. Berapakah jumlah sisi yang ada pada graf disamping ?

A 18 B 17

C 16 D 15

12. Manakah susunan derajat yang memiliki 4 simpul dibawah yang bisa dijadikan suatu graf ? (jawaban lebih dari 1
jika ada)

A 2,3,4,6 B 1,1,1,4

C 2,3,6,5 D 2,4,6,8

13. Manakah yang termasuk lintasan dari v1 menuju v4 ?

A e4,e6 B e5,e4,e3,e1

C e6,e6,e1 D e4,e5,e3,e1,e2

14. Manakah lintasan berikut yang merupakan sirkuit ?

A a-b-e-d-c-a B a-e-f-h-f-e-b-a

C a-b-c-d-e-b-a D a-g-f-e-d-c-b-a

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
https://quizizz.com/print/quiz/ 2
4/13/23, 7:54 AM Teori Graf
xxxxxxxxx

15. Cut set dari graf diatas adalah ...

A(a,b),(b,c),(c,f),(f,h) B(e,f),(f,g)

C(c,d),(d,e) D(a,g),(f,g),(f,h)

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
https://quizizz.com/print/quiz/ 3