Page 28 - Modul Graf fix kali ya allaah
P. 28
Periksa apakah urutan derajat simpul dari sebuah graf
dengan 5 vertex berikut ini ada atau tidak. Jika ada,
ilustrasikan 2 gambar yang berbeda untuk menyatakan graf
tersebut secara grafis.
a. 1, 3, 7, 5, dan 2
b. 1, 3, 4, 4, dan 1
Penyelesaian:
a. Andaikan grafnya ada, dan simpul-simpulnya adalah
a,b,c,d,e. Urutan derajat simpulnya yaitu 1, 3, 7, 5, 2.
Jumlah dari derajat simpul = 1+3+7+5+2 = 18 ...
(bilangan genap).
Berdasarkan lemma jabatan tangan, jumlah dari derajat
simpul pada graf pasti genap. Berarti grafnya ada.
Adapun graf tersebut secara grafis adalah:
P a g e 25 | 88
