Puspita, Fauzia Diah (2025) Graf Planar Luar Fuzzy dan Aplikasinya. Undergraduate thesis, Universitas Diponegoro.

	Text File 1 Pendahuluan - fauzia puspita.pdf Download (319kB)
	Text File 2 Isi - fauzia puspita.pdf Restricted to Repository staff only Download (4MB) | Request a copy
	Text File 3 Daftar Pustaka - fauzia puspita.pdf Download (222kB)

Abstract

Graf adalah salah satu struktur dalam matematika diskrit yang digunakan untuk menunjukkan hubungan antar objek. Konsep graf diperluas menjadi graf fuzzy dimana dalam graf tersebut ditambahkan nilai keanggotaan pada setiap simpul dan sisinya dengan syarat tertentu. Graf fuzzy diperluas lagi menjadi graf planar luar fuzzy yang memiliki sifat semua simpulnya berada di batas luar graf tersebut dengan sisinya yang tidak saling berpotongan. Tugas akhir ini mempelajari dan menganalisis karakteristik, subgraf, graf dual, subgraf maksimal dan maksimum dari graf planar luar fuzzy. Konsep dari graf planar luar fuzzy kemudian diterapkan pada permasalahan sistem transportasi lalu lintas untuk menemukan rute optimal lalu lintas dengan mempertimbangkan variabel-variabel tak pasti dan diperoleh rute yang optimal yaitu rute dengan waktu perjalanan yang cepat dan keadaan lalu lintas tidak ramai.

Actions (login required)

View Item