GRAPH

>> Graph, terdiri dari :

• Vertex/node simpul
• Edge/ruas/rusuk
  

Graph G (E,V) :
• Vertex = 4 node yaitu node A, B, C dan D
• Edge = 5 ruas yaitu
- e1 (A - B)
- e2 (A - C)
- e3 (B - C)
- e4 (C - D)
- e5 (B – D)




>> Istilah

• Order : banyaknya simpul
• Size : banyaknya ruas
• Ruas sejajar = ruas ganda
• Self loop : ruas yang kedua titik bertemu pada kedua titik ujung
• Ruas terpencil : node yang terdiri sendiri
  

Node = ABCDE
Edge = e1 - e8
Self Loop = e4
Ruas terpencil = node F
Ruas sejajar = ruas e8


>> Derajat Graph

• Derajat simpul v ditulis d(v)
• d(v) = banyaknya ruas yang menghubungi v
• Setiap ruas dihitung 2x untuk menentukan jumlah derajat
• Self loop dihitung 2x derajat simpul
• G(v):
  - Order = 6 node yaitu node A, B, C, D, E, F
  - Size = 6 yaitu e1, e2, e3, e4, e5, e6
  - Self loop = ruas e6
  - Ruas terpencil = node F

• d(v):
  d(A) = 2
  d(B) = 2
  d(C) = 3
  d(D) = 2
  d(E) = 1
  d(F) = 0
  Total d(v) = 12

Materi Kuliah Struktur Data
Kamis, 10 September 2009
created by Jupren