Menentukan pelabelan Grafecul pada graf lintasan (Pn) dengan panjang n menggunakan program PHP dan javasricpt

Riadi, Bambang (2009) Menentukan pelabelan Grafecul pada graf lintasan (Pn) dengan panjang n menggunakan program PHP dan javasricpt. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
02510010.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (941kB) | Preview

Abstract

INDONESIA :

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 ..., 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.

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir
Keywords: Pelabelan Graceful; Graf Lintasan (Pn); Program PHP dan Javascript
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Nisfu Lailatul Maghfiroh
Date Deposited: 19 Apr 2017 04:05
Last Modified: 19 Apr 2017 04:05
URI: http://etheses.uin-malang.ac.id/id/eprint/6322

Actions (login required)

View Item View Item