26
C.
Planar
Graph
Planar Graph
adalah
Graph
yang
digambarkan
tanpa
edge
yang saling
menyilang
Gambar 2.11 Planar Graph
Sumber: Discrete
Mathematics A Unified Approach, Wiitala, S. A.
(1987, pl92)
D.
Bipartite Graph
dan
Complete
Bipartite Graph
Bipartite graph adalah graph
dimana set vertexnya dibagi
ke
dalam
dua subset
vertex
M
dan
N,
sedemikian
sehingga
tidak ada
edge
yang
menghubungkan
vertex
vertex
dalam
subset
yang
sama.
Sedangkan
complete
bipartite
graph
adalah
bipartite
graph
di
mana
setiap
vertex
dari
M
hams
memiliki
edge
yang
terhubung
ke semua
vertex
di N,
dan
sebaliknya.
Graph
ini
biasanya
dipresentasikan
dengan
simbol
Km,n
dimana
K adalah
bipartite graph/
complete
bipartite
graph,
m
adalah
jumlah
subset
vertex
m
dan n
adalahjumlah subset
vertex
N.
 |