Ditemukan 4 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
University Course Timetabling Problem merupakan proses penjadwalan mata kuliah di sebuah universitas yang hasilnya diusahakan seoptimal mungkin untuk tidak saling berbenturan dengan batasan-batasan dan syarat-syarat (constraints) tertentu. Dalam menentukan penjadwalan berbasis perhitungan, salah satu metode yang dapat digunakan adalah Graph Coloring. Graph Coloring merupakan merupakan metode yang paling sederhana dan...
[Fakultas Ilmu Komputer Universitas Indonesia, Universitas Tarumanagara. Fakultas Teknologi In formasi], 2011
pdf
Artikel Jurnal Universitas Indonesia Library
