UAS MATEMATIKA DISKRIT

UAS MATEMATIKA DISKRIT

Jawaban

1. Graf diatas memiliki sirkuit hamilton, karena pada setiap simpul dan sisinya hanya terhubung tepat satu kali, kecuali simpul awal dan akhirnya

     

    Sirkuit hamilton pada gambar graf diatas yaitu :  (A,B,C,D,E)

2. Graf diatas  dinyatakan isomorfis karena keduanya mempunyai banyak titik yang sama dan banyak sisi yang pula. dan tiap-tiap simpulnya terdapat korespondensi satu-satu antara simpul dan sisinya sehingga hubungan sisi dan simpul tetap terjaga.

6. kemungkinan huruf yang dipakai = 26 abjad, kemungkinan angka yang dipakai = 10 angka (0-9) banyak plat nomor yg dapat disusun, yaitu : 26x25x10x9x8x7 = 3.276.000 plat.

8. Jika 3 huruf di bolehkan berulang maka banyak perulang sebanyak 3 kali 

               3x3x3 = 27 kode

10. Ada berbagai alasan kenapa fungsi alogritma sangat dibutuhkan pada komputer, berikut alasan penting kenapa penggunaan fungsi alogirtma sangat penting;

1.      * Menggunakan fungsi algoritma bisa digunakan untuk memecahkan program yang rumit,

2.      * Menggunakan fungsi algoritma bisa menjadikan program yang besar menjadi program yang lebih            sederhana,

3.       * Fungsi algoritma bisa digunakan secara berulang atau lebih dari satu kali penggunaan, 

4.       * Memudahkan dalam pembuatan program,

5.       * Bisa mengatasi segala masalah dengan logika dan urut,

6.       * Menggunakan fungsi algoritma bisa melakukan pendekatan top-down dan juga divide and conquer,

7.       * Meminimalisir penulisan program yang berulang-ulang,

8.     * Program yang ada menjadi lebih terstuktur dengan rapi sehingga dapat lebih mudah untuk dipahami         ataupun dikembangkan, 

9.     * Ketika terjadi kesalahan bisa dicari dengan mudah karena dengan fungsi algoritma bisa                           mendapatkan alur yang jelas

10    * Ketika ingin melakukan modifikasi pada program bisa dilakukan hanya pada satu modul saja tanpa         harus merubah dan menganggu modul yang lain, 

11    * Dokumentasi yang lebih mudah