Mata kuliah ini berfokus pada pemahaman sifat-sifat aljabar yang diturunkan dari sifat-sifat graf dan penggunaannya untuk membuktikan teorema-teorema tentang graf. Topik-topik utama yang dibahas meliputi spektrum graf, teori matriks yang terkait dengan graf, serta aplikasi dari aljabar linier dan teori grup dalam analisis graf.
CPL Program Studi pada MK
CPL-1 Mampu menunjukkan nilai-nilai agama, kebangsaan dan budaya nasional, serta etika akademik dalam melaksanakan tugasnya
CPL-3 Mengembangkan pemikiran logis, kritis, sistematis, dan kreatif dalam melakukan pekerjaan yang spesifik di bidang keahliannya serta sesuai dengan standar kompetensi kerja bidang yang bersangkutan
CPL-4 Mengembangkan diri secara berkelanjutan dan berkolaborasi.
CPL-5 Mampu menguasai secara komprehensif dan mendalam, serta mengembangkan ide-ide matematika sesuai bidang minat keilmuan (analisis, topologi dan geometri, aljabar, kombinatorik, matematika terapan, dan statistika).
CPMK
CPMK-1 Memahami konsep dasar teori graf aljabar
CPMK-2 Memahami konsep dasar spektrum graf
CPMK-3 Memahami konsep graf regular dan graf garis
CPMK-4 Memahami konsep pohon rentang dan strukturnya
