Matematika Diskrit dan Teori Graph

Nama Mata Kuliah Deskripsi SKS/SMT
Matematika Diskrit dan Teori Graph

Matematika Diskrit adalah cabang ilmu Aljabar yang mempelajari perhitungan yang khusus
menggunakan bilangan diskrit (tidak kontinyu), dan menyarankan cara-cara paling efisien
dalam menemukan solusinya.Dalam hal ini, sehubungan dengan konteks IT, Proposisi dan
Logika mendapatkan perhatian utama. Materi pada matakuliah ini antara lain mencakup
Proposisi dan Logika, Aljabar Boolean, Kombinatorika, Teori Graf dan Teori Pohon.
Teori Graph menerapkan konsep dasar graf, derajat titik dan Menggunakan presentasi graf
dalam matriks, serta mampu Menghubungkan pohon, lintasan terpendek, graf planar, graf
bidang, graf hamilton dan graf euler dengan kehidupan nyata

  1. Bilangan diskrit (tidak kontinyu)
  2. Proposisi dan Logika
  3. Aljabar Boolean
  4. Kombinatorika
  5. Konsep dasar graf, derajat titik dan teori pohon
  6. Presentasi graf dalam matriks
  7. Lintasan terpendek
  8. Graf planar, graf bidang, graf hamilton dan graf euler
  9. Menghubungkan pohon, lintasan terpendek, graf planar, graf bidang, graf hamilton dan
    graf euler dengan kehidupan nyata
3/3