Course Teori Graf

Mata kuliah Teori Graf membahas konsep, struktur, dan sifat graf sebagai model matematis untuk merepresentasikan hubungan dan keterkaitan antar entitas. Pembelajaran difokuskan pada graf berarah dan tak berarah, graf berbobot, pohon (tree), lintasan, siklus, serta algoritma dasar graf yang menjadi fondasi penting dalam pengembangan sistem kecerdasan artifisial. Mata kuliah ini menekankan kemampuan analitis mahasiswa dalam memformulasikan permasalahan kecerdasan artifisial ke dalam model graf serta menganalisis solusi secara sistematis dan efisien, terutama pada konteks penalaran, pencarian, optimasi, dan representasi pengetahuan. Materi inti yang dipelajari mencakup konsep dasar graf seperti simpul (vertex), sisi (edge), dan representasi graf menggunakan adjacency matrix maupun adjacency list, algoritma penelusuran graf (BFS dan DFS), algoritma lintasan dan optimasi graf, graf planar, pewarnaan graf, serta penerapan graf dalam representasi pengetahuan dan pemodelan masalah kecerdasan artifisial.

Program Objectives (PO)