Page 45 - Modul Graf fix kali ya allaah
P. 45
kita tentukan secara tepat yakni dengan menggunakan
rumus:
Banyak jalur pada graf K n = [n(n−1)]
2
Demikian pula dengan derajat dari tiap simpulnya juga dapat
ditentukan secara tepat dengan menggunakan rumus:
Derajat setiap simpul pada K n = n – 1
2. Graf Lingkaran (Cycle Graph)
Sebuah graf sederhana dimana setiap simpulnya berderajat
2 disebut dengan graf lingkaran.
Notasi:
Cn
Berikut ini beberapa graf lingkaran:
3. Graf Teratur (Regular Graph)
Sebuah graf sederhana dimana setiap simpulnya berderajat
P a g e 42 | 88
