Teori graf merupakan salah satu bidang matematika, yang diperkenalkan pertama kali oleh ahli matematika asal Swiss, Leonardo Euler pada tahun 1736. Ide besarnya muncul sebagai upaya menyelesaikan masalah jembatan Konisberg. Dari permasalahan itu, akhirnya Euler mengembangkan beberapa konsep mengenai Teori graf.
Dalam teori graf, konsep graf bipartit dapat digunakan untuk memodelkan hubungan antara dosen dan kelas yang diajarnya. Kemudian konsep matching dapat digunakan untuk mengelompokkan pasangan dosen-kelas yang dapat menyelenggarakan kegiatan belajar mengajar dalam waktu yang sama. Kelompok – kelompok dosen-kelas tersebut kemudian ditempatkan kedalam slot waktu dengan urutan yang memenuhi syarat yang berlaku.
Langganan:
Posting Komentar (Atom)
Pemborong Bangunan Karawang
PEMBORONG BANGUNAN DAERAH KARAWANG Pelaksana pemborong bangunan terpercaya siap kerjakan: Renovasi Rumah, Bangun Rumah Baru, ...
-
Teorema (Hall, 1935) Jika G adalah k–regular graf bipartit dengan k > 0, maka G mempunyai matching sempurna. Bukti....
-
Teorema 2. 2 (Hall, 1935) Misal G adalah graf bipartit dengan partisi ( X,Y ). Maka G mengandung sebuah matching saturates setiap sim...
Komentar yah...
BalasHapus