Teori graf adalah
cabang kajian yang mempelajari sifat-sifat graf.
Secara informal, suatu graf adalah himpunan benda-benda yang disebut simpul (vertex atau node)
yang terhubung oleh sisi (edge)
atau busur (arc).
Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan simpul)
yang dihubungkan oleh garis-garis (melambangkan sisi) atau garis berpanah
(melambangkan busur). Suatu sisi dapat menghubungkan suatu simpul dengan simpul
yang sama. Sisi yang demikian dinamakan gelang (loop).
Graf berbobot dapat
digunakan untuk melambangkan banyak konsep berbeda. Sebagai contoh jika suatu
graf melambangkan jaringan jalan maka bobotnya bisa berarti panjang jalan
maupun batas kecepatan tertinggi pada jalan tertentu. Ekstensi lain pada graf
adalah dengan membuat sisinya berarah, yang secara teknis disebut graf
berarah atau digraf (directed
graph). Digraf dengan sisi berbobot disebut jaringan.
Jaringan banyak
digunakan pada cabang praktis teori graf yaitu analisis
jaringan. Perlu dicatat bahwa pada analisis jaringan, definisi kata
"jaringan" bisa berbeda, dan sering berarti graf sederhana (tanpa
bobot dan arah).
Disini
saya akan memberikan contoh graf teratur berderajat 3 , 4 dan 5 ( 3D, 4D, 5D )
maksud dari :
3D
yaitu setiap titik dapat menghasilkan 3 garis
4D
yaitu setiap titik dapat menghasilkan 4 garis
5D
yaitu setiap titik dapat menghasilkan 5 garis
berikut
contoh gambar dari graf teratur :
Link video langkah-langkah membuat Graf:
Sumber:
Tidak ada komentar:
Posting Komentar