Sebuah graf akan dibentuk dari dua puluh lima (25) buah sisi. Jumlah maksimum dari simpul di dalam graf sederhana tersebut adalah 25. Berikut pembahasannya.

Pembahasan:

Materi ini merupakan mata pelajaran kuliah tentang matematika diskrit. Graph dikatakan sederhana apabila tidak mempunyai gelang maupun sisi ganda. Pada soal masih terdapat kekurangan,yakni derajat grafnya masih tidak diketahui. Di sini kita misalkan saja derajatnya dua (2). Kemudian kita misalkan:

• Banyak sisi dimisalkan adalah e.
• Derajat dimisalkan adalah r.
• Banyak simpul dimisalkan adalah n.

Sehingga penyelesaiannya:

Maka didapatkan hasil bahwa banyaknya maksimum simpul jika berderajat dua (2) dengan sisi dua puluh lima (25) adalah 25.

Pelajari lebih lanjut

Materi tentang contoh soal graf pada yomemimo.com/tugas/2864229

#BelajarBersamaBrainly #SPJ1