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

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