Teori Graph

Dewasa ini merupakan era perkembangan ilmu pengetahuan dan teknologi yang semakin pesat. Hal ini terlihat dari membludaknya produk-produk yang merupakan hasil dari efisiensi, inovasi serta penerapan ilmu pengetahuan dalam berbagai bidang. Tak dapat dipungkiri ilmu pengetahuan memberikan andil besar terhadap perkembangan seluruh aspek kehidupan. 

Salah satu aspek yang memberikan pengaruh besar terhadap kemajuan itu adalah matematika. Matematika merupakan salah satu alat yang dapat membantu mempermudah pemecahan permasalahan kehidupan sehari-hari. Salah satu cabang Matematika yang bermanfaat membantu memecahkan permasalahan adalah Teori Graph. Teori graph merupakan salah satu bidang Matematika, yang diperkenalkan pertama kali oleh ahli Matematika asal Swiss, Leonardo Euler pada tahun 1736. Ide besarnya muncul sebagai upaya menyelesaikan masalah jembatan Königsberg. Dari permasalahan itu, akhirnya Euler mengembangkan beberapa konsep mengenai teori graph.Seiring dengan perkembangan bidang komputasi serta dalam hal ini berkembangnya perangkat lunak maupun perangkat keras komputer, teori graph banyak dijadikan model dalam memecahkan masalah yang ada dalam kehidupan kita sehari-hari. Dalam matematika dan ilmu komputer, teori graph adalah cabang kajian yang mempelajari sifat-sifat graph. Secara informal, suatu graph adalah himpunan benda-benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc). Biasanya graph 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). Salah satu topik menarik dalam teori graph yang akan dibahas dalam makalah ini adalah derajat (degree) graph, adjencency matrix dan incidency matrix serta penyajian graph ke matrix maupun sebaliknya. 

Untuk lebih lengkapnya silahkan klik link dibawah :
Download Makalah Lengkap