teorema 2

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.

Upload: rany-euracia-cieedira

Post on 08-Nov-2015

3 views

Category:

Documents


1 download

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.