Untuk menyusun matriks ketetanggaan (adjacency matrix) dan bobot sisi untuk graf yang diberikan, kita pertama-tama mendefinisikan elemen-elemen dari graf tersebut.

Langkah 1: Definisi Elemen

Diberikan bahwa:

• Titik-titik (simpul) dalam graf adalah:
• Sisi-sisi (edges) diwakili oleh

Langkah 2: Matriks Ketetanggaan (0/1)

Matriks ketetanggaan akan berukuran , di mana adalah jumlah simpul. Elemen pada posisi berarti ada sisi yang menghubungkan simpul dan simpul ; sebaliknya, berarti tidak ada sisi.

Matriks ketetanggaan dari graf tersebut mungkin terlihat seperti ini:

Langkah 3: Matriks Bobot

Untuk matriks bobot, kita masukkan bobot untuk setiap sisi. Bobot ditunjukkan di atas setiap sisi. Sebagai contoh, jika ada sisi dari ke dengan bobot 1, kita akan menuliskannya di posisi .

Matriks bobot dapat terlihat seperti ini:

Kesimpulan

Anda sekarang memiliki matriks ketetanggaan dan bobot untuk graf yang diberikan. Silakan sesuaikan sesuai dengan sisi-sisi dan bobot spesifik dari graf Anda, jika berbeda. berikan jawban nya kak tolong