Teori graf mencakup representasi matematis dan analisis dari struktur graf, yang dapat digunakan untuk memecahkan berbagai masalah dan tugas yang berhubungan dengan koneksi dan jaringan. Artikel ini akan memberikan pengantar tentang teori graf, konsep dasar, serta penerapan dalam berbagai bidang. Sehari-hari. Saya akan memberi contoh kasus yang berhubungan dengan psikoanalisis di kehidupan sehari-hari saya dirumah. Jika dilihat dari sistem ID. contoh : Adik saya seorang perempuan berumur 8 tahun masih duduk di kelas 3 SD, jika sedang dirumah dia selalu ingin membeli jajanan di luar rumah seperti baso, es cendol, balon dan lainnya. hubungan objek tersebut dapat di representasikan sebagai sisi dalam graf (Wijaya, 2009) . Konsep-konsep dalam teori graf biasanya muncul sesuai dengan kebutuhan dan kenyataan yang terjadi pada bidang tersebut (Setyawan, 2014:261). Pewarnaan graf telah banyak digunakan dalam kehidupan sehari-hari untuk menggambarkan berbagai 4. BAB II KAJIAN TEORI DAN PEMBAHASAN A.LINTASAN TERPENDEK (SHORTEST PATH) Penentuan lintasan terpendek dari satu titik ke titikyang lain adalah masalah yang sering ditemui dalam kehidupan sehari-hari. Berbagai kalangan menemui permasalahan serupa dengan variasi yang berbeda, contohnya seorang pengemudi yang mencari jalurterpendek dari tempat asal ke tempat tujuan,pengantar pesanan makanan Abstrak — Makalah ini membahas tentang penggunaan. teori dalam struktur diskrit yaitu mencari shortest path (lintasan terpendek) dengan memakai graf dan penerapannya dalam kehidupan sehari-hari. Lintasan terpendek adalah lintasan yang paling minimal jaraknya dengan tujuan tempat yang sama. Ada berbagai cara dan langkah untuk menentukan suatu Optimasi merupakan salah satu topik dalam teori graf. Salah satu persoalan optimasi yang sering ditemui dalam kehidupan sehari-hari adalah pencarian lintasan terpendek. Persoalan ini bisa dimodelkan ke dalam suatu graf berbobot dengan nilai pada masing-masing sisi yang merepresentasikan persoalan yang akan dipecahkan. D. PENERAPAN LOGIKA MATEMATIKA DALAM KEHIDUPAN SEHARI- HARI Dalam kehidupan sehari-hari ada banyak contoh yang bisa kita ambil tentang bagaimana orang yang menggunakan logika matematika dalam berpikir. Orang yang menggunakan logika matematika dalam berpikir tentu tidak akan memberikan sebuah pernyataan atau tindakan yang salah. Hubungannya dengan contoh hukum dasar kimia dalam kehidupan sehari hari adalah perbandingan H dengan O itu pasti selalu sama. Dalam reaksi elektrolisis pemecahan hidrogen tersebut pasti perbandingannya 1 : 2. Dalam pemecahan air menjadi hidrogen sendiri sebenarnya itu bukan semata-mata membuatnya menjadi bahan bakar. Dasar-dasar Pengaplikasian Graf Graf digunakan dalam kehidupan sehari-hari terutama untuk mendeskripsikan model persoalan dan menggambarkannya secara konkret dan jelas. Selain itu graf juga dipergunakan untuk mempermudah menyelesaikan berbagai macam persoalan- persoalan yang sulit diselesaikan dengan perhitungan dan pertimbangan biasa. ZaDl9u.