Anda tentu pernah mendengar graf...
Apa yang anda pikirkan tentang graf ini... , Untuk anda yang masih asing dengan graf,nih saya akan menjelaskan pengertian graf dan pemanfaatan graf...
Graf adalah himpunan/kumpulan titik - titik yang memiliki bobot yang dan saling dihubungkan.
titk dalam graf diknal juga dengan simpul/vertex.
Sebuah graf memiliki simpul2 yang dihubungkan oleh garis (busur).
Perhatikan gambar berikut :
v adalah simpul/titik
E adalah jalur/garis/busur yang menghubungkan 2 simpul.
Sebuah jalur biasanya memiliki nilai/bobot
Teori graf biasa dipakai untuk menggambarkan peta suatu wilayah yang saling dihubungkan dengan jalan yang memiliki jarak. Teori graf dipakai untuk mencari jarak terpendek , biaya minimum ,atau panjang lintasan.
Contoh penerapan teori graf adalah pada jaringan , jarak kota, mencari harga minimum dll.
Sekian dulu pembahasan saya tentang graf,semoga bermanfaat bagi anda....
0 komentar:
Posting Komentar