Graf

Berdasarkan catatan sejarah, masalah yang menggunakan graf pertama kali adalah masalah...

• Jembatan Konigsberg

• Jembatan Euler

• Jembatan Swiss

• Jembatan Ancol

Graf beratuan jika dan hanya jika

• Semua titiknya berderajat berbeda

• Jumlah titiknya sama dengan jumlah sisinya

• Semua titiknya berderajat sama

• Semua jawaban benar

Tentukan manakah graf sederhana dengan lima simpul (vertex) yang memiliki derajat untuk masing-masing simpul

• 3,3,1,4,2

• 3,3,2,2,2

• 4,4,3,3,3

• 2,1,3,1,2

Apa yang dimaksud dengan titik terasing

• Graf yang hanya terdiri dari satu titik

• Titik pada suatu graf berderajat lebih dari satu

• Titik pada suatu graf berderajat nol

• Tidak ada jawaban yang benar

Manakah lintasan berikut yang merupakan sirkuit Euler ?

• a-b-e-d-c-a

• a-b-c-d-e-b-a

• a-e-f-h-f-e-b-a

• a-g-f-e-d-c-b-a