Pembuktian Handshaking Lemma
Kita telah membahas Handshaking Lemma
Silahkan kerjakan soal di bawah ini, dan kumpulkan berupa file foto jawaban
1. Suatu graf tak berarah mempunyai 6 simpul dan 9 sisi. Tentukan jumlah seluruh derajat simpul menggunakan Handshaking Lemma!
2. Diketahui sebuah graf tak berarah memiliki jumlah seluruh derajat simpul sebesar 24. Tentukan banyak sisi graf tersebut.
3. Seorang mahasiswa menyatakan bahwa sebuah graf memiliki 8 sisi dan derajat simpul 3, 3, 2, 4, 1, 2, 1, dan 1. Apakah data tersebut mungkin benar? Gunakan Handshaking Lemma untuk memberikan alasan.
Silahkan kerjakan soal di bawah ini, dan kumpulkan berupa file foto jawaban
1. Suatu graf tak berarah mempunyai 6 simpul dan 9 sisi. Tentukan jumlah seluruh derajat simpul menggunakan Handshaking Lemma!
2. Diketahui sebuah graf tak berarah memiliki jumlah seluruh derajat simpul sebesar 24. Tentukan banyak sisi graf tersebut.
3. Seorang mahasiswa menyatakan bahwa sebuah graf memiliki 8 sisi dan derajat simpul 3, 3, 2, 4, 1, 2, 1, dan 1. Apakah data tersebut mungkin benar? Gunakan Handshaking Lemma untuk memberikan alasan.