Ditemukan 2 dokumen yang sesuai dengan query
Suprapto, author
Suatu pewarnaan edge yang minimum (minimum edge coloring) pada graph merupakan suatu partisi pada himpunan edge menjadi D matching, konstanta D merupakan derajad vertex terbesar pada graph. Dalam tulisan ini akan dibicarakan dua algoritma pewarnaan edge yang bekerja dalam kompleksitas waktu D(nm), dan 0(n3). Algoritma kedua akan lebih baik (efisien)...
Depok: Fakultas Ilmu Komputer Universitas Indonesia, 1990
T-Pdf
UI - Tesis (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
