TEORI GRAF IV

Contoh Terapan Graph

Contoh Terapan Graph

• Transaksi konkuren pada basis data terpusat

• Transaksi T0menunggu transaksi T1dan T2

• Transaksi T2menunggu transaksi T1

• Transaksi T1menunggu transaksi T3

• Transaksi T3menunggu transaksi T2

Contoh Terapan Graph
. Pengujian program
read(x);
whilex <> 9999 do
begin
ifx < 0 then
writeln(‘Masukan tidak boleh negatif’)
else
x:=x+10;
read(x);
end;
writeln(x);


Contoh Terapan Graph

Ketetanggaan (Adjacent)
Dua buah simpul dikatakan bertetangga bila keduanya terhubung langsung.
Tinjau graph :
simpul 1 bertetangga dengan simpul 2 dan 3, simpul 1 tidak bertetangga dengan simpul 4.

Bersisian (Incidency)
Untuk sembarang sisi e= (vj, vk) dikatakan e bersisian dengan simpul vj, atau e bersisian dengan simpul vk
Tinjau graph :
sisi (2, 3) bersisian dengan simpul 2 dan simpul 3,
sisi (2, 4) bersisian dengan simpul 2 dan simpul 4,
tetapi sisi (1, 2) tidak bersisian dengan simpul 4.

Simpul Terpencil (Isolated Vertex)
Simpul terpencilialah simpul yang tidak mempunyai sisi yang bersisian dengannya.
Tinjau graph : simpul 5 adalah simpul terpencil

Graph Kosong (null graphatau empty graph)
Graph yang himpunan sisinya merupakan himpunan kosong (Nn).