PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DAN IMPLEMENTASI ALGORITMANYA MENGGUNAKAN PYTHON

Isni Wanoja Prihaswara, - (2021) PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DAN IMPLEMENTASI ALGORITMANYA MENGGUNAKAN PYTHON. S1 thesis, Universitas Pendidikan Indonesia.

[img] Text
S_MAT_1606742_Title.pdf

Download (689kB)
[img] Text
S_MAT_1606742_Chapter1.pdf

Download (421kB)
[img] Text
S_MAT_1606742_Chapter2.pdf
Restricted to Staf Perpustakaan

Download (611kB)
[img] Text
S_MAT_1606742_Chapter3.pdf

Download (435kB)
[img] Text
S_MAT_1606742_Chapter4.pdf
Restricted to Staf Perpustakaan

Download (949kB)
[img] Text
S_MAT_1606742_Chapter5.pdf

Download (310kB)
[img] Text
S_MAT_1606742_Appendix.pdf
Restricted to Staf Perpustakaan

Download (304kB)
Official URL: http://repository.upi.edu

Abstract

Pelabelan suatu graf adalah pemetaan atau fungsi yang memasangkan unsur-unsur graf dengan bilangan bulat positif. Misal G adalah graf lengkap dengan himpunan titik V dan himpunan sisi E. Banyaknya titik di G adalah p dan banyaknya sisi di G adalah q dan h merupakan banyak titik dan sisi pada graf G atau h=p+q. Pelabelan total titik ajaib adalah pemetaan bijektif λ dari V∪E pada himpunan {1,2,….,h} sehingga untuk sebarang titik x di G berlaku λ(x)+Σλ(xy)=k, untuk suatu konstanta k. k disebut konstanta ajaib pada G. Untuk algoritma pelabelan total titik ajaib pada graf lengkap memanfaatkan konstruksi dari algoritma persegi ajaib. Penelitian ini bertujuan untuk memaparkan algoritma pelabelan total titik ajaib pada graf lengkap dengan masing-masing kasus, yaitu kasus untuk n ganjil, dan kasus untuk m genap dengan menggunakan Python. Hasil dari implementasi programnya yaitu berupa matriks pelabelan. Dibuatnya program ini adalah untuk mempersingkat waktu dalam mendapatkan hasil dari pelabelan total titik ajaibnya. Kata Kunci: Pelabelan Graf, Pelabelan Total Titik Ajaib, Graf Lengkap, Persegi Ajaib Labeling of a graph is a mapping or function that pairs the elements of the graph with positive integers. Let G be a complete graph with a set of vertex V and a set of sides E. The number of vertex in G is p and the number of edges in G is q and h is the number of vertex and sides on the graph G or h = p + q. Vertex magic total labeling is the λ-wise mapping of V∪E to the set {1,2,…., H} so that for any vertex x in G, λ (x) + Σλ (xy) = k, for a constant k. k is called the magic constant on G. For vertex magic total labeling algorithm on the complete graph, it uses the construction of the magic square algorithm. This study aims to describe vertex magic total labeling algorithm on a complete graph with each case, namely the case for n odd, and the case for m even using Python. The result of implementing the program is a labeling matrix. This program was created to shorten the time it takes to get the result of vertex magic total labeling. Keywords: Graph Labeling, Vertex Total Magic Labelling, Complete Graph, Magic Square

Item Type: Thesis (S1)
Uncontrolled Keywords: Pelabelan Graf, Pelabelan Total Titik Ajaib, Graf Lengkap, Persegi Ajaib
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User: Isni Wanoja Prihaswara
Date Deposited: 15 Mar 2021 06:15
Last Modified: 15 Mar 2021 06:15
URI: http://repository.upi.edu/id/eprint/59778

Actions (login required)

View Item View Item