Ditemukan 4 dokumen yang sesuai dengan query
Alfi Maulani
"
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 banyaknya warna minimal yang diperlukan untuk mewarnai busur-busur di G sedemikian rupa sehingga setiap pasang simpul dapat dihubungkan oleh suatu lintasan geodesik lintasan terpendek yang ...
"
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 digunakan untuk merepresentasikan persoalan
penjadwalan ujian, dimana tidak ada dua atau lebih simpul yang bertetangga
mempunyai warna yang sama. Dalam persoalan penjadwalan ujian, tidak boleh
terdapat dua ujian ...
"
Universitas Indonesia, 2010
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Rahima Fitriani
"
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 busur sejati dengan menggunakan warna sebanyak bilangan kromatik busur graf. Pada graf yang diwarnai busurnya dapat diperoleh lintasan pelangi atau lingkaran pelangi, yaitu lintasan atau ...
"
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 dapat digunakan untuk menentukan penjadwalan yang memiliki berbagai macam constraints. Pada penelitian ini, peneliti mengusulkan pengembangan dari metode Graph Coloring yang ada untuk membuat penjadwalan ...
"
[Fakultas Ilmu Komputer Universitas Indonesia, Universitas Tarumanagara. Fakultas Teknologi In formasi], 2011
pdf
Artikel Jurnal Universitas Indonesia Library
