Graf : aplikasinya pada lintasan terpendek

• Asmiati
• Matematika
• 2023
• 978-602-5966-44-6

Teori graf merupakan salah satu cabang ilmu matematika yang mempunyai peranan dalam membantu meyelesaikan beberapa permasalahan nyata. Konsep dasar graf yang diperkenalkan pada bagian awal dari buku ini sebagai pengantar bagi pembaca untuk memahami dasar-dasar graf dengan baik. Selanjutnya, diperkenalkan konsep lintasan terpendek dan beberapa aplikasi dari konsep dimensi metrik graf. Hal yang menarik lainnya dari konsep lintasan terpendek yang dibahas pada buku ini adalah dimensi partisi graf dan bilangan kromatik lokasi graf. Hasil-hasil penelitian yang telah diperoleh bersama dengan tim dosen dan para mahasiswa dikupas habis pada bab khusus Dimensi Partisi Graf. Pada bagian ini didiskusikan tentang dimensi partisi pada Graf Amalgamasi Bintang, gabungan Graf Amalgamasi Bintang, dan Graf Kembang Api. Beberapa graf yang sudah dibahas tentang dimensi partisinya, akan dibahas juga pada bab selanjutnya, yaitu bab khusus untuk Bilangan Kromatik Lokasi Graf. Hal ini dilakukan untuk mengetahui sejauh mana kaitan antara dimensi partisi dan bilangan kromatik lokasi pada graf tertentu. Selain itu, didiskusikan juga bilangan kromatik lokasi graf memuat siklus berbilangan kromatik lokasi 3

• Teori Graf
• Matematika Diskrit

• Sukabumi