Penelitian lainnya yaitu penerapan teori graf pada jaringan komputer dengan algoritma kruskal yang menghasilkan jumlah perangkat yang dibutuhkan bisa diketahui (Mahardika, 2019). Namun demikian Teori Graf; Teori Graf merupakan pokok bahasan yang sudah tua usianya namun memiliki banyak terapan sampai saat ini. Pohon; Dalam kehidupan sehari-hari, orang telah lama menggunalan pohon untuk menggambarkan hirarki. Kompleksitas Algoritma; Algoritma adalah urutan logis langkah-langkah penyelesaian masalah secara sistematis.
Konsep lanjutan dalam logika, teori himpunan, teori probabilitas memiliki peranan yang penting dalam bilangan, aljabar linier, aljabar abstrak, kehidupan sehari-hari, mulai dari bidang ilmiah, kombinatorika, teori graf, dan teori peluang. pemograman pada komputer, bidang pemerintahan, Matematika diskrit juga memberikan landasan bidang usaha
Salah satu alasan perkembangan teori graf yang begitu pesat adalah aplikasinya yang sangat luas dalam kehidupan sehari-hari maupun dalam berbagai bidang ilmu (Budayasa, 2007). Keunikan teori graf adalah kesederhanaan pokok bahasan yang dipelajarinya, karena dapat disajikan sebagai titik (vertex) dan sisi (edge) (Jusuf, 2009). 1 Mahasiswa
Contoh pertama himpunan dalam kehidupan sehari-hari adalah himpunan benda-benda di sekitar kita. Misalnya, kita dapat membuat himpunan benda-benda yang terdapat di dalam kamar tidur, seperti tempat tidur, meja, kursi, dan lemari. Ada pula himpunan benda-benda elektronik di rumah, seperti televisi, laptop, smartphone, dan kipas angin.
Gambar 7. Contoh lain pemetaan dengan graf Pewarnaan Graf tidak hanya terbatas dalam Ilmu Pemetaan saja,teori ini dapat kita lihat terapannya dalam kehidupan sehari - hari. Permasalahan dalam pewarnaan suatu graf memiliki beberapa aplikasi seperti penjadwalan, alokasi memori oleh compiler, pembagian frekuensi Radio, dan pattern-matching. 7. 3. Reversibel. Pemuaian adalah proses yang reversibel, artinya ketika suhu kembali normal, benda akan kembali ke dimensinya yang awal. 4. Penting dalam Rekayasa. Sebelum mempelajari contoh pemuaian dalam kehidupan sehari-hari ada baiknya kita pelajari dulu ciri-ciri pemuaian penting dalam rekayasa. Keywords— Algoritma Greedy, Pewarnaan Graf, Teori Graf. I. PENDAHULAN Teori graf merupakan salah satu teori dari matematika diskrit, teori ini menggambarkan suatu relasi antar komponen yang terdapat di dalamnya, komponen ini dilambangkan dengan simpul (node) dan relasi dilambangkan dengan sisi (edge). Dalam kehidupan sehari-hari, teori graf dapat 9CkrqKY.
  • o3zr6qeedo.pages.dev/369
  • o3zr6qeedo.pages.dev/490
  • o3zr6qeedo.pages.dev/475
  • o3zr6qeedo.pages.dev/222
  • o3zr6qeedo.pages.dev/298
  • o3zr6qeedo.pages.dev/268
  • o3zr6qeedo.pages.dev/209
  • o3zr6qeedo.pages.dev/419

    • penerapan teori graf dalam kehidupan sehari hari