Ditemukan 1 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
