Derajat dari titik v pada graf G adalah banyaknya titik- titik yang bertetangga dengan v, yaitu, jumlah semua tetangga dari v. Jika sebuah titik v mempunyai derajat 0, dengan kata lain v tidak bertetangga dengan sembarang titik yang lain, maka v adalah titik terasing atau titik terisolasi (isolated vertex). Sebuah titik berderajat 1 disebut titik ujung (end vertex), atau daun (leaf). Jika setiap titik dari graf ..

Read more

Misalkan u dan v merupakan titik-titik dari graf G, u dikatakan bertetangga (adjacent) dengan v jika terdapat sebuah sisi e yang menghubungkan u dan v, yaitu e = uv. Titik v disebut tetangga dari titik u. Himpunan semua tetangga dari titik u disebut ketetanggaan dari u dan dinotasikan dengan N(u). Kedua titik u dan v dapat juga disebut bersisian (incident) deng..

Read more

Banyaknya sisi pada graf G disebut dengan ukuran (size). Gambar dibawah menunjukkan sebuah contoh dari graf yang berukuran 4 dengan himpunan-titik V= {v1, v2, v3, v4,v6} dan himpunan-sisi E= {v1v2,v2v3, v2v4,v3v4}. Contoh graf b..

Read more

Banyaknya titik pada graf G disebut dengan ordo (order). Gambar dibawah menunjukkan sebuah contoh dari graf yang berordo 5 dengan himpunan-titik V= {v1, v2, v3, v4,v6} dan himpunan-sisi E= {v1v2,v2v3, v2v4,v3v4}. Contoh graf..

Read more

Graf tidak berarah atau biasa disebut graf (graph) dan dinotasikan dengan G, didefinisikan sebagai sebuah pasangan himpunan (V,E) dimana V adalah himpunan berhingga tidak kosong dari titik (vertex), dan E adalah sebuah himpunan (boleh kosong) dari pasangan tidak terurut titik u dan v atau uv yang merupakan anggota dari V yang disebut dengan sisi (edge). Himpunan V disebut himpunan-titik dari G dan himpunan E disebut himpunan-sis..

Read more