1. a. Gambarkan graf dengan 3 simpul berderajat 2 dan 2 simpul berderajat 1.

b. Manakah karakter di bawah ini yang yang isomorfik dengan huruf M

2. a. Tuliskan perbedaan antara lintasan Euler (graf semiEuler) dan Hamilton, serta perbedaan antara
sirkuit Euler (graf Euler) dan Hamilton

b. Manakah dari 3 kompleks perumahan (dalam bentuk graf) berikut yang dapat dilalui Pak Pos sehingga
setiap ruas jalan hanya dilewati tepat sekali dan kembali lagi ke titik keberangkatan. Jelaskan alasan anda
disesuaikan dengan jawaban no 4 a

3. Diberikan kode Huffman sebagai berikut: a:001, b:0001, e:1, r:0000, s:0100, t:011, x:01010

Gambarkan pohon Huffman yang merepresentasikan kode tersebut

Decode rangkaian bit berikut: 011110010100110001001

4. Berikan contoh penerapan struktur diskrit pada projek kelompok final anda.