28
F. Tree
Tree
adalah graph
yang
memiliki
minimal
dua buah vertex,
yakni
sebuah
root
dan sebuah
leaf, dan tidak
memiliki
cycle. jika
jumlah vertex
pada tree adalah
n,
maka
jumlah edge
pada
tree
adalah (n-l ).
/
A( ')
B(lea±)
A(root)
B
C
D,E,F,G=!eaf
D
E
F
G
Gambar 2.14
Tree
Sumber: http://www. utc. edul-cpmawata/petersenllesson
I. htm
Mawata,
Christoper P.
(1997)
G.
Spannmg Tree
Spannmg Tree
adalah
subgraph
dari
suatu graph
G,
dimana T
adalah sebuah
tree,
dan
semua
vertex yang ada
pada
graph G
ada pada subgraph
T
A
B
A
B
A
B
A
B
C
D
E
C
D
E
C
D
E
C
D
E
a
b
Gambar 2.15 a) Graph G
&
b)
Spanning
Tree
 |