Pelabelan pada suatu graf adalah sebarang pemetaan (fungsi) yang
memasangkan unsur-unsur graf (titik atau sisi) dengan bilangan (biasanya
bilangan bulat). Jika domain dari fungsi adalah titik, maka pelabelan disebut
pelabelan titik (vertex labeling). Jika domainnya adalah sisi, maka disebut
pelabelan sisi (edge labeling), dan jika domainnya titik dan sisi, maka disebut
pelabelan total (total labeling). Pelabelan graceful pada graf G dengan q sisi
adalah fungsi injektif dari V(G) ke {0, 1, 2, …, q} sedemikian hingga,
seandainya sisi (x, y) dilabeli dengan (x) – (y), maka label sisi akan berbeda.
Pada penelitian ini akan dibahas tentang pelabelan graceful pada graf
lintasan ( Pn ) dengan panjang n menggunakan program komputer. Adapun
program yang digunakan adalah PHP dan Javascript.
Penelitian ini menghasilkan diagram alir, kode program serta output berupa
graf lintasan dengan n titik yang bersifat graceful atau yang tidak graceful,
dimana setiap n yang diinput mempunyai jumlah iterasi sebanyak n faktorial,
Nilai masing-masing iterasi didapat dengan metode lexicographic order dan
metode random serta input manual.
memasangkan unsur-unsur graf (titik atau sisi) dengan bilangan (biasanya
bilangan bulat). Jika domain dari fungsi adalah titik, maka pelabelan disebut
pelabelan titik (vertex labeling). Jika domainnya adalah sisi, maka disebut
pelabelan sisi (edge labeling), dan jika domainnya titik dan sisi, maka disebut
pelabelan total (total labeling). Pelabelan graceful pada graf G dengan q sisi
adalah fungsi injektif dari V(G) ke {0, 1, 2, …, q} sedemikian hingga,
seandainya sisi (x, y) dilabeli dengan (x) – (y), maka label sisi akan berbeda.
Pada penelitian ini akan dibahas tentang pelabelan graceful pada graf
lintasan ( Pn ) dengan panjang n menggunakan program komputer. Adapun
program yang digunakan adalah PHP dan Javascript.
Penelitian ini menghasilkan diagram alir, kode program serta output berupa
graf lintasan dengan n titik yang bersifat graceful atau yang tidak graceful,
dimana setiap n yang diinput mempunyai jumlah iterasi sebanyak n faktorial,
Nilai masing-masing iterasi didapat dengan metode lexicographic order dan
metode random serta input manual.
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)
No comments:
Post a Comment