• Panjang walk dari graf tersebut adalah 6. Panjang walk artinya banyaknya ruas. (C)
• Rank dari grafik pada nomor 1 adalah 4. (C)
• Diameter dari graph tersebut adalah 4. (D)

Pembahasan

Panjang walk adalah 6, karena panjang walk = banyaknya ruas

Rank dari graph:

Hitung titik sudut-sudut pada gambar terlebih dahulu dan ada 5 maka:

Diketahui: n = 5; k = 1

Rank (G) = n – k

Rank (G) = 5 – 1

Rank (G) = 4

Diameter dari graph:

Jarak maksimum dalam graph adalah 4 (yaitu antara A-B, A-E, C-E, C-B), jadi diameter = 4

Pelajari lebih lanjut

Materi tentang panjang walk dari suatu grafik yomemimo.com/tugas/6212489

#BelajarBersamaBrainly #SPJ1