Graf terhubung G merupakan graf Euler jika ada trail tertutup yang memuat setiap sisi G. Trail macam ini disebut trail Euler, dan Graf terhubung G merupakan Graf Hamiltonian jika ada sikel yang memuat semua titik G. Sikel semacam ini disebut sikel Hamiltonian. Skripsi ini hanya menentukan graf garis dari graf Euler dan graf Hamiltonian yang digambarkan oleh graf lengkap dan graf sikel. Dalam menentukan graf garis pada graf Euler dan graf Hamiltonian yang digambarkan graf tersebut dengan cara menggambarkan graf, kemudian menentukan sirkuit Euler dan sikel Hamiltonian dari masing graf, setelah itu dicari graf garis dari masing-masing graf, kemudian menentukan sirkuit Euler dan sikel Hamiltonian dari L(G). Sehingga dapat dikeathui apakah graf Euler dan graf Hamiltonian atau bukan. Hasil penelitian ini diperoleh : 1. Suatu graf G yang merupakan graf Euler akan mengakibatkan L(G) juga merupakan graf Euler. 2. Suatu graf G yang merupakan graf Hamiltonian akan mengakibatkan L(G) juga merupakan graf Hamiltonian.
Artikel Terkait:
Skripsi Matematika
- Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
- Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
- Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
- Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
- Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
- Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
- Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
- Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
- Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
- Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)
1 comment:
https://www.quibblo.com/user/khairyayman
https://www.quibblo.com/user/nnnnkkk878
https://www.smashwords.com/profile/view/khairyayman
https://www.smashwords.com/profile/view/jumperads
https://allihoopa.com/Khairyayman85
https://allihoopa.com/jumperads
https://desall.com/User/khairyayman/Profile
https://issuu.com/jumperads
Post a Comment