Graf adalah diagram atau himpunan yang terdiri dari noktah-noktah yang
disebut titik dan dihubungkan oleh garis-garis yang disebut sisi, serta setiap sisi
menghubungkan tepat dua titik. Dalam pandangan Al-Qur’an, teori graf adalah
suatu himpunan yang terdiri atas pencipta (Allah) dan hamba-hambanya dimana
diantara anggota himpunan tersebut saling berhubungan, yaitu hubungan antara
pencipta dengan hambanya (QS. Qaaf/50: 16).
Teori graf telah banyak digunakan dalam kehidupan sehari-hari, misalnya
dalam membuat jadwal kuliah di jurusan matematika UIN Malang. Dalam
penjadwalan kuliah ini harus diperhatikan beberapa komponen-komponen penting
yang berhubungan erat dengan penjadwalan kuliah. Seperti banyaknya tingkatan
semester, banyaknya kelompok kelas, banyaknya mata kuliah, dan banyaknya
waktu yang tersedia dalam perkuliahan (hari dan jam mata kuliah). Sehingga
dapat diperoleh suatu kemungkinan jadwal yang sesuai dan efisien.
Pewarnaan graf dalam penjadwalan kuliah yaitu pewarnaan antara
banyaknya tingkatan semester, banyak hari, dan banyaknya ruang kuliah; yang
dibagi dalam pewarnaan selama satu minggu, pewarnaan harian dan pewarnaan
berdasarkan jam matakuliah.
Pewarnaan graf dalam penjadwalan ini terbatas hanya pada pewarnaan
sisi. Pewarnaan sisi-k untuk G adalah pemberian k warna pada sisi-sisi G
sedemikian hingga setiap dua sisi yang bertemu pada titik yang sama
mendapatkan warna berbeda. Kemudian dicari bilangan kromatiknya, yaitu
banyaknya warna minimum yang dapat digunakan untuk mewarnai sisi.
Dari pewarnaan itu, minimal ada tiga ruang kelas untuk perkuliahan,
dengan enam hari hari perkuliahan (senin—sabtu) dimulai jam 06.30—14.00
WIB. Dimana untuk semester I-II dimulai jam 08.10—11.30 WIB. Sedangkan
untuk semester diatasnya mulai jam 06.30—14.00 WIB.
Penjadwalan kuliah di jurusan matematika ini erat hubungannya dengan
manajemen waktu. Yaitu mengatur dan memanfaatkan waktu sebaik mungkin
agar waktu yang ada tidak berlalu dengan sia-sia, sehingga kelak tidak termasuk
pada golongan orang-orang yang merugi dikarenakan waktu (QS. Al-‘Ashr/103:
1—3).
disebut titik dan dihubungkan oleh garis-garis yang disebut sisi, serta setiap sisi
menghubungkan tepat dua titik. Dalam pandangan Al-Qur’an, teori graf adalah
suatu himpunan yang terdiri atas pencipta (Allah) dan hamba-hambanya dimana
diantara anggota himpunan tersebut saling berhubungan, yaitu hubungan antara
pencipta dengan hambanya (QS. Qaaf/50: 16).
Teori graf telah banyak digunakan dalam kehidupan sehari-hari, misalnya
dalam membuat jadwal kuliah di jurusan matematika UIN Malang. Dalam
penjadwalan kuliah ini harus diperhatikan beberapa komponen-komponen penting
yang berhubungan erat dengan penjadwalan kuliah. Seperti banyaknya tingkatan
semester, banyaknya kelompok kelas, banyaknya mata kuliah, dan banyaknya
waktu yang tersedia dalam perkuliahan (hari dan jam mata kuliah). Sehingga
dapat diperoleh suatu kemungkinan jadwal yang sesuai dan efisien.
Pewarnaan graf dalam penjadwalan kuliah yaitu pewarnaan antara
banyaknya tingkatan semester, banyak hari, dan banyaknya ruang kuliah; yang
dibagi dalam pewarnaan selama satu minggu, pewarnaan harian dan pewarnaan
berdasarkan jam matakuliah.
Pewarnaan graf dalam penjadwalan ini terbatas hanya pada pewarnaan
sisi. Pewarnaan sisi-k untuk G adalah pemberian k warna pada sisi-sisi G
sedemikian hingga setiap dua sisi yang bertemu pada titik yang sama
mendapatkan warna berbeda. Kemudian dicari bilangan kromatiknya, yaitu
banyaknya warna minimum yang dapat digunakan untuk mewarnai sisi.
Dari pewarnaan itu, minimal ada tiga ruang kelas untuk perkuliahan,
dengan enam hari hari perkuliahan (senin—sabtu) dimulai jam 06.30—14.00
WIB. Dimana untuk semester I-II dimulai jam 08.10—11.30 WIB. Sedangkan
untuk semester diatasnya mulai jam 06.30—14.00 WIB.
Penjadwalan kuliah di jurusan matematika ini erat hubungannya dengan
manajemen waktu. Yaitu mengatur dan memanfaatkan waktu sebaik mungkin
agar waktu yang ada tidak berlalu dengan sia-sia, sehingga kelak tidak termasuk
pada golongan orang-orang yang merugi dikarenakan waktu (QS. Al-‘Ashr/103:
1—3).
Artikel Terkait:
Skripsi Matematika
- Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
- Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
- Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
- Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
- Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
- Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
- Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
- Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
- Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
- Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)
No comments:
Post a Comment