Matakuliah : Matematika Diskrit
Tujuan
Mahasiswa memahami prinsip-prinsip metode diskret dalam menjembatani konsep dasar matematika dengan masalah-masalah ketrampilan berhitung.
Materi
Himpunan, Operasi himpunan, Diagram Venn, Perkalian himpunan, Relasi, Fungsi, Induksi matematika, Teknik pencacahan: Gabungan, Permutasi, dan Kombinasi; Fungsi Pembangkit, Fungsi Rekurren, Graph dan subgraph, Graph planar, Keterhubungan: Jalan, Trail, Lintasan, Sikel; Pohon, Graph Euler, Graph Hamilton.