PENGAPLIKASIAN GRAF DALAM KEHIDUPAN SEHARIHARI Teori Graf Teknik
- Slides: 9
PENGAPLIKASIAN GRAF DALAM KEHIDUPAN SEHARI-HARI Teori Graf Teknik Informatika STT Wastukancana Purwakarta
GRAF?
Sejarah Graf Leonhard Euler 15 April 1707 – 18 September 1783 Konigsberg Bridge Problem
Bagaimana membangun graf berdasarkan permasalahan? Persoalan rumah Apakah mungkin berjalan melewati setiap pintu rumah masing-masing hanya satu kali? Distribusi reaktif zat kimia 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?
- Soal trigonometri dalam kehidupan sehari hari
- Rumus suhu dan kalor
- Contoh penerapan teori graf dalam kehidupan sehari-hari
- Teori graf teknik informatika
- Teori graf teknik informatika
- Teori belajar menurut thorndike
- Dramatisme adalah
- Rumus least square
- Teori asal usul kehidupan disusun berdasarkan ........
- Pengetahuan dasar memasak