Matematika Diskrit

Perhatikanlah graph G pada Gambar, barisan simpul A, B, C, D, B adalah ....

• jalur yang bukan lintasan

• sirkuit

• sikel/cycle

• lintasan

Manakah pernyataan yang salah?

• ika graf G dan H isomorfik, maka keduanya mempunyai banyak titik yang sama dan banyak sisi yang sama pula.

• Jika graf G dan H isomorfik, maka keduanya mempunyai barisan derajat yang sama.

• Jika G dan H graf sederhana dan mempunyai barisan derajat yang sama, maka keduanya isomorfik.

Manakah pasangan graf berikut ini yang isomofik?

• 
• 

graf G yang direpresentasikan sebagai berikut, tentukan graf yang merupakan graf bagian dari G

• 
• 
• 

Barisan simpul A,B,D,E,F dalam graph pada Gambar

adalah ....

• lintasan

• sirkut

• cycle

• bukan lintasan

Barisan simpul C, A, B, E, C dalam graph pada Gambar

adalah

• sirkuit

• lintasan

bobot jalur terpendek dari A ke Y adalah..

• 19

• 21

• 23

• 25

Graph J pada gambar termasuk dalam graf...

• graf hamilton

• graf euler

• bukan keduanya

Manakah di antara graph pada gambar yang memuat sirkuit Hamilton?

• G

• H

• G dan H

• K

Manakah di antara graph pada gambar yang memuat jalur/lintasan Hamilton

• G

• H

• K

• G dan K