teorema 2
Post on 08-Nov-2015
3 Views
Preview:
DESCRIPTION
teorema
TRANSCRIPT
Teorema 2.3:
Setiap graf lengkap adalah graf Hamilton.
Bukti:
Misalkan setiap verteks diberi penomoran, v1,v2,v3,...,vn. Untuk setiap graf
lengkap pasti selalu memiliki edge yang akan menghubungkan setiap titik dalam
graf tersebut. Maka kita bisa memulai menyelesaikan graf hamilton dimulai
dengan v1 lalu ke v2 lalu ke v3 sampat vn. Maka ini didapatkan sebuah graf
hamilton.
top related