Graph theory

567 views

Published on

this article describes about simple explanation about graph

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
567
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
12
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Graph theory

  1. 1. Teori GrafS.N.M.P. Simamora, ST., MT.Departemen Sistem Komputer, Fak. TeknikBandung - 2002
  2. 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. 3. Graf (Graph):• Terdiri dari elemen: titik (yg disebut vertices), dan garis koneksi yg menghubungkannya (yg disebut edges)• Perhatikan gambar: vertice edges
  4. 4. Topologi JaringanSTAR vertice edges TREE MESH
  5. 5. Topologi Jaringan LOOP vertice edgesBUS RING
  6. 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. 7. Ada berapa|V|=5 vertices dan|E|=6 Edges? |V|=6 |E|=9
  8. 8. Konigsberg bridge Problems
  9. 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. 10. Berbagai bentuk graf
  11. 11. Berbagai bentuk graf

×