TEORI GRAF 1

Sejarah graf dimulai dari masalah jembatan pada tahun 1736. Nama jembatan tersebut adalah ...

• Charles

• Sapuro

• Konigsberg

• Rialto

Graf yang tidak mengandung gelang maupun sisi ganda dinamakan ...

• Graf sederhana

• Graf tidak sederhana

• Graf tak berarah

• Graf berarah

Berdasarkan orientasi arah pada sisi, maka secara umum graf dibedakan menjadi .... jenis

• 2

• 3

• 4

• 5

Berikut yang bukan istilah dari graf yang himpunan sisinya merupakan himpunan kosong adalah ....

• Null graph

• Simple graph

• Graf kosong

• Empty graph

Jumlah sisi dalam lintasan disebut ...

• Lintasan

• Panjang lintasan

• Siklus

• Sirkuit

Apakah graf persoalan utilitas termasuk graf bipartit?

• Ya

• Tidak

Himpunan tidak kosong dari simpul-simpul disimbolkan dengan ...

• v

• V

• e

• E

Graf yang sisinya berarah, sisinya tidak boleh ganda dan sisinya boleh mempunyai gelang dinamakan ....

• Graf berarah

• Graf tak - berarah

• Graf ganda

• Graf semu

Diketahui graf dengan lima buah simpul. Dapatkah kita menggambar graf tersebut jika derajat masing-masing simpul 2, 5, 3, 3, 2?

• Dapat

• Tidak dapat

Lintasan yang berawal dan berakhir pada simpul yang sama disebut ...

• Lintasan

• Panjang lintasan

• Sirkuit

• Panjang sirkuit