KUIS TEORI GRAPH 20B

Suatu barisan yang suku-sukunya berupa simpul dan rusuk yang diurutkan secara bergantian sedemikian hingga disebut

• Walk

• Path

• Trail

• Sirkuit

Path dari gambar disamping adalah

Jejak tanpa simpul berulang disebut juga

• Sirkuit Euler

• Jalan

• Lintasan

• Graf Euler

Dibawah ini yang merupakan bunyi Akibat Teorema Jabat Tangan adalah

• Untuk setiap graf G, banyaknya simpul yang berderajat genap selalu genap

• Untuk setiap graf G, banyaknya simpul yang berderajat ganjil selalu genap

• Untuk setiap graf G, banyaknya simpul yang berderajat ganjil selalu ganjil

• Untuk setiap graf G, banyaknya simpul yang berderajat genap selalu ganjil

Dari gambar tersebut yang termasuk graf Eueler adalah

• a

• b

• c

• Tidak ada

Gambar disamping yang bukan merupakan Graf Euler adalah

• d

• f

• d dan e

• e

Dibawah ini yang merupakan walk dari gambar tersebut adalah

• a, b, c, d

• a, b, d, e

• a, a, b, b

• d, e, f, g

Jejak tertutup (trail) yang melewati masing-maisng sisi tepat satu kali disebut

• Sirkuit

• Lintasan

• Walk

• Sirkuit Euler

Pernyataan yang benar tentang Trail adalah

• walk tanpa rusuk berulang

• walk tanpa simpul berulang

• walk tanpa simpul dan rusuk yang berulang

• Sirkuit yang melewati masing-maisng sisi tepat satu kali

Graf Euler adalah graf yang mempunyai....

• Sirkuit Euler

• Lintasan Euler

• Walk

• Trail