Apa sih teori graph itu...?
Readmore »
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.
