Skip to content

Opening book details…

Can I read Jalur Terpendek dan Pewarnaan Graf on EtoBox?

Jalur Terpendek dan Pewarnaan Graf by Aida Widi is a document available to read on EtoBox.

What is Jalur Terpendek dan Pewarnaan Graf about?

Dokumen ini menjelaskan penggunaan algoritma Dijkstra untuk menemukan jalur terpendek dari simpul 0 ke 4 dalam graf yang diberikan, dengan hasil jalur terpendek adalah 0-7-6-5-4. Selain itu, dokumen juga mencakup pewarnaan graf menggunakan algoritma Wels dan Powell, dengan informasi tentang derajat dan warna simpul. Hasil pewarnaan menunjukkan bahwa X(G)=3.

Author
Aida Widi
Language
ID