B1 - Uas Matematika Diskrit
B1 - Uas Matematika Diskrit
MATEMATIKA DISKRIT
1. Untuk setiap soal di bawah, sebutkan apakah ada graf sederhana dengan lima simpul
yang memiliki derajat untuk masing-masing simpul sebagai berikut? Jika ada, gambarlah
grafnya?
a) 3, 3, 2, 3, 3
b) 4, 3, 1, 4, 2
c) 2, 1, 3, 0, 2
d) 4, 4, 3, 3, 3
2. Tentukan apakh graf di bawah ini planar atau tidak. Jika ya, tunjukkan graf planarnya
tanpa jalur yang bersilangan.
6. Tentukan mana di antara graf-graf di bawah ini yang merupakan pohon dan hutan?
Jelaskan!
7. Dari gambar.
Tentukan:
8. Cari semua pohon rentang yang mungkin dibuat dari graf G yang tampak pada gambar di
bawah ini!