Apa sih teori graph itu...?
mungkin itu pertanyaan yang muncul dalam pikiran kita sebelum mengenalnya. Pernyataan berikut saya dapatkan dari dosen saya Ibu Ririe Teori Graph yaitu merupakan cabang Matematika yang lahir pada awal ke-18 saat Matematikawan Swiss bernama Leonard Euler (1736) memetakan problema jembatan Konigberg.
Graph terdiri ataas :
1. Titik / Vertex / simpul / node;
2. Ruas / Edge. Perjalanan Euler ada jika :
1. Graph saling terhubung;
2. Setiap titik yang bertemu disimpul selalu genap.
Istilah-istilah yang terdapat dalam Graph:
1.Order = Banyak simpul;
2.Size/Ukuran = Banyak Ruas;
3. Dll.
Berdasarkan komponen-nya Grpah dibagi menjadi 3 bagian, yaitu:
1. Sedrehana : Graph yang tidak mengandung ruas sejajar ataupun gelung;
2. Lengkap : Graph sederhana yang setiap 2 simpul terdapat edge / ruas;
3. MultiGrpah : Graph yang mngandung ruas sejajar dan atau gelung.
Graph terdiri ataas :
1. Titik / Vertex / simpul / node;
2. Ruas / Edge. Perjalanan Euler ada jika :
1. Graph saling terhubung;
2. Setiap titik yang bertemu disimpul selalu genap.
Istilah-istilah yang terdapat dalam Graph:
1.Order = Banyak simpul;
2.Size/Ukuran = Banyak Ruas;
3. Dll.
Berdasarkan komponen-nya Grpah dibagi menjadi 3 bagian, yaitu:
1. Sedrehana : Graph yang tidak mengandung ruas sejajar ataupun gelung;
2. Lengkap : Graph sederhana yang setiap 2 simpul terdapat edge / ruas;
3. MultiGrpah : Graph yang mngandung ruas sejajar dan atau gelung.
0 komentar:
Posting Komentar