1. Jelaskan
pengertian dari graph!
2. Sebutkan dan
jelaskan istilah istilah pada graph!
3. apa yang
dimaksud dengan graph berarah,tidak berarah,dan berbobot!
4. buatlah satu
contoh program dari graph berarah!
5. buatlah satu
contoh kasus graph!
Jawaban :
1. Graf
merupakan suatu cabang ilmu yang memiliki banyak terapan. Banyak sekali
struktur yang bisa direpresentasikan dengan graf, dan banyak masalah yang bisa
diselesaikan dengan bantuan graf. Seringkali graf digunakan untuk
merepresentasikan suaru jaringan.
2. Istilah pada graph
1. Incident
Jika e merupakan busur dengan simpul-simpulnya adalah v
dan w yang ditulis e=(v,w), maka v dan w disebut terletak
pada e, dan e disebut incident dengan v dan w.
2. Degree (derajat), indegree dan outdegree
Degree sebuah simpul adalah jumlah busur yang incident dengan
simpul tersebut.
1. Incident
Jika e merupakan busur dengan simpul-simpulnya adalah v
dan w yang ditulis e=(v,w), maka v dan w disebut terletak
pada e, dan e disebut incident dengan v dan w.
2. Degree (derajat), indegree dan outdegree
Degree sebuah simpul adalah jumlah busur yang incident dengan
simpul tersebut.
3.Indegree sebuah simpul pada graph berarah
adalah jumlah busur yang kepalanya incident dengan
simpul tersebut, atau jumlah busur yang masukatau
menuju simpul tersebut.
4. Outdegree sebuah simpul pada graph berarah
adalah jumlah busur yang ekornya incident dengan
simpul tersebut, atau jumlah busur yang keluaratau
berasal dari simpul tersebut.
adalah jumlah busur yang kepalanya incident dengan
simpul tersebut, atau jumlah busur yang masukatau
menuju simpul tersebut.
4. Outdegree sebuah simpul pada graph berarah
adalah jumlah busur yang ekornya incident dengan
simpul tersebut, atau jumlah busur yang keluaratau
berasal dari simpul tersebut.
3. Graf
berarah sering dipakai
untuk menggambarkan aliran proses, peta lintas
kota dan lain sebagainya. Sehingga pada graf berarah gelang atau looping
diperbolehkan tetapi sisi ganda tidak diperbolehkan.
kota dan lain sebagainya. Sehingga pada graf berarah gelang atau looping
diperbolehkan tetapi sisi ganda tidak diperbolehkan.
Graf tidak berarah
— Yaitu Graf
yang setiap sisinya tidak mempunyai arah anak panah tetapi memiliki bobot pada
— setiap sisinya. Urutan pasangan simpul yang terhubung
oleh sisi tidak diperhatikan.
— Sehingga (u,v) = (v,u) adalah sisi yang sama.
Graf
berbobot merupakan suatu
graf tanpa busur parallel dimana setiap busurnya berhubungan dengan suatu bilangan
riil tak negatif yang menyatakan bobot busur (w(a)) tersebuT.
Di dalam model graf, ada informasi yang ditambahkan pada busur graf. Misalnya pada graf yang menggambarkan antara kota-kota, dapat ditambahkan sebuah bilangan pada setiap busur untuk menujukkan jalur antara kedua kota yang dibutuhkan oleh busur tersebut.
Di dalam model graf, ada informasi yang ditambahkan pada busur graf. Misalnya pada graf yang menggambarkan antara kota-kota, dapat ditambahkan sebuah bilangan pada setiap busur untuk menujukkan jalur antara kedua kota yang dibutuhkan oleh busur tersebut.
4. contoh program dari graph berarah
OUTPUT :
gambarnya kaga ada teh
ReplyDelete