22
Degree dari vertex adalah
banyaknya edge
yang
bertemu
pada vertex tersebut
(pada undirected graph).
Pada digraph
dikenal dengan indegree dan
outdegree.
Indegree
adalah
banyaknya
edge
yang
masuk
ke
suatu
vertex,
sedang
outdegree
adalah
banyak
edge yang
keluar
dari
suatu
vertex.
Pada
gumbar 2.6
degree
dari
vertex
C
adalah2. Pada
gambar
2.5
indegree
dari
vertex
E
adalah
2
dan
outdegree
dari
vertex
B
adalah 1.
Beberapa istilah dalam edge dan
vertex:
"
Walk, yaitu lintasan yang mungkin dari vertex awal ke
vertex tujuan.
"
Trail adalah walk yang semua edgenya
berbeda.
"
Path adalah walk
yang
semua vertexnya berbeda. Berarti trial sudah pasti
Path.
"
Cycle
(closed
path) adalah
path yang dimulai
dan
diakhiri
pada
vertex
yang
sama (vertex awal
=vertex akbir).
"
Loop adalah edge dimana kedua vertex yang dihubungkannya sama.
2.2.2.
Multigrapll
Sebuah
graph
disebut
multigraph
jika
pada
graph
tersebut
terdapat
loop atau
terdapat lebih dari satu
edge yang menghubungkan sepasang vertex.
 |