Teori Graf

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 K₈ , berapa jumlah sisi pada graf tersebut ...

• 28

• 32

• 36

• 42

Pada graf lingkaran C₉ , setiap simpul mempunyai berapa simpul ?

• 2

• 4

• 6

• 8

Manakah graf dibawah ini yang bukan merupakan graf planar ?

• K₄

• C₆

• W₅

• 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$