Diskusi Topik Teori Graph (Lanjutan)

Cica Amelia R_UBK

Cica Amelia R_UBK

by CICA AMELIA RAMADHANI -
Number of replies: 1

apakah setiap graf lengkap memiliki lintasan Hamilton? jelaskan alasan nya!

In reply to CICA AMELIA RAMADHANI

Re: Cica Amelia R_UBK

by JEHAN APRANAZIRA -

Setiap graf lengkap pasti memiliki lintasan Hamilton. Karena setiap simpul dalam graf lengkap memiliki sisi yang menghubungkannya dengan semua simpul lainnya, memungkinkan untuk membentuk lintasan yang mengunjungi setiap simpul tepat satu kali.