12
4.
Bipartite Graph
Adalah graph dimana set vertexnya dibagi ke dalam dua buah sub vertex
m
dan n.
Setiap vertex dari m harus memiliki edge yang terhubung
kepada semua vertex dari n, demikian sebaliknya, setiap vertex dari n
harus memiliki edge yang terhubung kepada semua vertex dari m.
Bipartite graph biasanya direpresentasikan dengan symbol Km,n
Dimana :
Km,n : Bipartite Graph
m
:
jumlah sub set vertex m
n
:
jumlah sub set vertex
Gambar 2.7 Bipartite
Graph
 |