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

dapatkah menggambar graph?
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

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