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.