Latihan soal teori graph

Langkah pertama dalam algoritma penyisipan titik adalah..

• Input graph bobot komplit

• Input graph bobot komplit dengan n titik, n>3

• Pilih sebuah G sebarang

Langkah pertama dalam algoritma dua sisi optimal adalah..

• Input G graph komplit berbobot dengan n titik

• Step 1 input graph g berbobot

• Tuliskan i=1

Berapa step dalam algoritma dua sisi optimal?

• 3

• 5

• 7

Bagaimana cara kita mencari nilai j?

• i + 2

• i + 3

• i + 5

Kapan kita stop pada algoritma dua sisi optimal?

• Jika i tidak sama dengan n-2

• Jika i < n-2

• Jika i merupakan n-2