Pengaplikasian Graf dalam Kehidupan Sehari-hari Teori Graf Teknik Informatika STT Wastukancana Purwakarta
GRAF?
Sejarah Graf Konigsberg Bridge Problem Leonhard Euler 15 April 1707 – 18 September 1783 Konigsberg Bridge Problem
Bagaimana membangun graf berdasarkan permasalahan? Persoalan rumah Distribusi reaktif zat kimia Apakah mungkin berjalan melewati setiap pintu rumah masing-masing hanya satu kali? Berapa ruangan yang diperlukan untuk menyimpan bahan-bahan kimia tersebut dengan aman?
Contoh Pengaplikasian Graf Mencari Lintasan Terpendek (Shortest Path) Pengambilan Keputusan dengan Pohon Keputusan Perancangan Navigasi Web Persoalan Perjalanan Pedagang (Travelling Salesman Problem) Persoalan Tukang Pos China
Mencari Lintasan Terpendek (Shortest Path) Jalur mana yang harus ditempuh agar jarak yang ditempuh paling dekat?
Persoalan Perjalanan Pedagang (Travelling Salesman Problem) Menentukan sirkuit terpendek yang harus dilalui apabila seorang pedagang berangkat dari sebuah kota asal dan menyinggahi setiap kota tepat satu kali dan kembali kekota asal keberangkatan Contoh : Pak pos mengambil surat di kotak pos yang tersebar di n buah lokasi di berbagai sudut kota Lengan robot mengencangkan n buah mur pada beberapa buah peralatan mesin dalam suatu perakitan Produksi n komoditi berbeda dalam sebuah siklus
Persoalan Tukang Pos China Seorang tukang pos akan mengantar surat ke alamat-alamat sepanjang jalan di suatu daerah. Bagaimana ia merencanakan rute perjalanannya supaya ia melewati setiap jalan tepat sekali dan kembali lagi ke tempat awal keberangkatan?
Aplikasi graf dalam kehidupan sehari-hari?