this article describes about simple explanation about graph

1. Teori Graf
S.N.M.P. Simamora, ST., MT.
Departemen Sistem Komputer, Fak. Teknik
Bandung - 2002

2. 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.

3. Graf (Graph):
• Terdiri dari elemen: titik (yg disebut vertices),
dan garis koneksi yg menghubungkannya (yg
disebut edges)
• Perhatikan gambar: vertice
edges

4. Topologi Jaringan
STAR
vertice
edges
TREE
MESH

5. Topologi Jaringan
LOOP
vertice
edges
BUS
RING

6. 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|

7. Ada berapa
|V|=5 vertices dan
|E|=6 Edges?
|V|=6
|E|=9

8. Konigsberg bridge Problems

9. 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)

10. Berbagai bentuk graf

11. Berbagai bentuk graf