PENENTUAN BANYAKNYA GRAF BERLABEL DENGAN ORDE MAKSIMAL ENAM YANG MEMUAT GRAF SIKLUS DAN LOOP DENGAN JUMLAH LOOP MAKSIMAL ENAM

Annisa Hevita G.K.S., 1417031016 (2018) PENENTUAN BANYAKNYA GRAF BERLABEL DENGAN ORDE MAKSIMAL ENAM YANG MEMUAT GRAF SIKLUS DAN LOOP DENGAN JUMLAH LOOP MAKSIMAL ENAM. UNIVERSITAS LAMPUNG, FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM.

[img]
Preview
Text
ABSTRAK.pdf

Download (93Kb) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Hanya pengguna terdaftar

Download (4Mb)
[img]
Preview
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (2186Kb) | Preview

Abstrak

Graf siklus (cycle) atau graf lingkaran merupakan graf sederhana yang setiap simpulnya berderajat dua. Graf ini dilambangkan dengan C_n. Pelabelan suatu graf adalah graf yang secara umum dipresentasikan dengan titik serta himpunan bilangan asli yang disebut label. Loop adalah suatu garis yang memiliki titik yang sama sebagai kedua ujungnya. Jika diberikan n titik dan l garis, maka banyak graf yang dapat terbentuk baik terhubung atau tidak, sederhana atau tidak. Pada penelitian ini akan dibahas tentang cara menentukan banyaknya graf berlabel dengan 3≤n≤6 dan l≤6. Hasil dari penelitian ini adalah 〖N(G〗_(n,c,l))=1/2 (l+1)(l+2)…(l+(n-1)) ; 3≤n≤6 ;l≤6 . Dengan n adalah jumlah titik pada graf, dan l merupakan jumlah loop pada graf. Kata kunci: graf, graf siklus, loop, dan graf berlabel ABSTRACT Cycle graph is a simple graph that each vertex has two degrees. This graph written in C_n. A graph is called labeled graph if each vertex or each edge is assigned a label or a unique name (i.e., no two vertices or two edges have the same labels). Loop is an edge that has the same vertex as its end. Parallel edges are two or more edges that connected two same vertices. If given n vertices and m edges, then there will be a lot of graphs formed, whether it is a connected or disconnected graphs, simple or not. In this research we will discuss how to determine the number of vertex labeled graphs that contain cycle graph and loop. The result of this research is 〖N(G〗_(n,c,l))= 1/2 (l+1)(l+2)…(l+(n-1)) ; 3≤n≤6 ; l≤6, with n is the number of vertices and l is the number of loop in the graph. Key words: graph, cycle graph, loop, and labeled graph.

Tipe Karya Ilmiah: Skripsi
Subyek: > Q Science (General)
> QA Mathematics
Program Studi: Fakultas MIPA > Prodi Matematika
Depositing User: 10131619 . Digilib
Date Deposited: 14 Mar 2018 03:24
Last Modified: 14 Mar 2018 03:24
URI: http://digilib.unila.ac.id/id/eprint/30744

Actions (login required)

View Item View Item