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

Teorema 2

Embed Size (px)

DESCRIPTION

teorema

Citation preview

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.