Ditemukan 3 dokumen yang sesuai dengan query
Alfi Maulani, author
ABSTRAK
Bilangan keterhubungan pelangi dari suatu graf G, disimbolkan rc G , adalah banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan yang warnanya berbeda semua. Bilangan keterhubungan pelangi kuat dari suatu graf G, disimbolkan src G , adalah...
2018
T49557
UI - Tesis Membership Universitas Indonesia Library
Penjadwalan ujian merupakan tantangan yang dihadapi oleh universitas tiap
semester atau tiap tahun. Tantangannya adalah untuk menjadwalkan ujian dari
sekian banyak mata kuliah, yang diikuti oleh sejumlah mahasiswa (satu
mahasiswa mungkin mengikuti lebih dari satu mata kuliah), ke dalam waktu yang
terbatas dan jumlah ruangan yang terbatas. Dalam persoalan perwanaan graf,
terdapat sifat yang dapat...
Universitas Indonesia, 2010
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Rahima Fitriani, author
Misalkan G= V,E adalah suatu graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Pewarnaan busur sejati dari sebuah graf G merupakan pemberian warna pada busur-busur di G, satu warna untuk masing-masing busur, dan untuk setiap dua busur bertetangga diberikan warna yang berbeda. Pewarnaan busur optimal merupakan pewarnaan...
Depok: Universitas Indonesia, 2017
S68236
UI - Skripsi Membership Universitas Indonesia Library