Teori GrafS.N.M.P. Simamora, ST., MT.Departemen Sistem Komputer, Fak. TeknikBandung - 2002

Daftar Pustaka

• Attenborough, M. 2003. Mathematics for Electrical Engineering and Computing. Newnes.

• White, R.E. 2004. Computational Mathematics: Models, Methods, and Analysis with MATLAB and MPI. CRC Press Company.

• Chen, W.K. 1997. Graph Theory and Its Engineering Applications. Advanced Series in Electrical and Computer Engineering Vol.5, World Scientific.

Graf (Graph):

• Terdiri dari elemen: titik (yg disebut vertices), dan garis koneksi yg menghubungkannya (yg disebut edges)

• Perhatikan gambar: vertice

edges

Topologi Jaringan

STAR

MESH

TREE

vertice

edges

Topologi Jaringan

BUS

LOOP

RING

vertice

edges

Definisi Graf

• Terdiri dari sejumlah vertice terbatas, V(G), yang tidak mungkin kosong dan sejumlah edges, E(G), yang berperan untuk menghubungkan vertice.

• Jumlah vertice dari G disebut permintaan dari G

• Jumlah edges dalam G direpresentasikan dengan |E| dan jumlah vertices: |V|

|V|=5|E|=6

|V|=6|E|=9

Ada berapa vertices

dan Edges?

Konigsberg bridge Problems

Definisi: Abstract graph

• Abstract graph G(V,E), yakni graf sederhana G terdiri dari sejumlah V elemen yang disebut node saling berhubungan dengan sejumlah E, yakni hubungan tanpa arah (i,j) atau (j,i) dalam V yang disebut edges dari G; node i dan j disebut endpoin dari (i,j)

Berbagai bentuk graf

Berbagai bentuk graf