← Jawaban dari "Jelaskan pengertian graph" Jawaban dari "ide utama dari sebuah para graph di sebut dengan" →
Jika anda sedang melihat jawaban dari pertanyaan Di ketahui graph dengan lima buah simpul. Dapatkah kita menggambar graph tersebut jika derajat masing-masing simpul adalah:
(a) 2,3,1,1,2
(b) 2,3,3,4,4 anda berada di halaman yang benar.
Kami mempunyai 2 jawaban atas Di ketahui graph dengan lima buah simpul. Dapatkah kita menggambar graph tersebut jika derajat masing-masing simpul adalah:
(a) 2,3,1,1,2
(b) 2,3,3,4,4. Silakan baca jawaban selengkapnya disini:
a total derajat = 2+3+1+1+2 = 9 (ganjil)
tidak bisa, karena jumlah derajat ganjil
b total derajat = 2+3+3+4+4 = 16 (genap)
bisa, karena jumlah derajat genap
Jawaban: #2: menurut teorema jabat tangan (The Handshaking Theorem's) pada suatu graph akan selalu ada sebanyak genap buah simpul yang berderajat ganjil
(a) 2 , 3 , 1 , 1 , 2 → ini yang ganjil ada 3 buah , sedangkan 3 itu genap, jadi kita tidak bisa menggambar graph ini ❌
(b) 2, 3, 3, 4, 4 → ini yang ganjil ada 2 buah , sedangkan 2 itu genap, jadi kita bisa menggambar graph ini ✔️
semoga jelas dan membantu