PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK TANPA GARIS PARALEL DENGAN BANYAKNYA TITIK n = 6 DAN BANYAKNYA GARIS m ≥ 1

PRISKY PARADITTA , 1217031050 (2016) PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK TANPA GARIS PARALEL DENGAN BANYAKNYA TITIK n = 6 DAN BANYAKNYA GARIS m ≥ 1. FAKULTAS MATEMATIKADAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
Text
ABSTRAK (ABSTRACT).pdf

Download (312Kb) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Registered users only

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

Download (3151Kb) | Preview

Abstrak

ABSTRAK Graf G(V,E) dikatakan graf terhubung jika untuk setiap dua titik pada graf tersebut terdapat path yang menghubungkannya. Jika tidak ada path yang menghubungkan antara kedua pasang titik di G maka G tidak terhubung. Suatu graf dikatakan graf berlabel jika setiap titik atau sisinya diberi label atau nama tertentu (dengan dua titik atau dua sisi tidak memiliki label yang sama). Loop adalah suatu garis yang titik awal dan titik akhirnya sama. Garis paralel adalah dua garis atau lebih yang menghubungkan dua titik yang sama. Jika diberikan n titik dan m garis, maka banyak graf yang dapat terbentuk baik terhubung atau tidak, sederhana atau tidak. Pada penelitian ini dibahas tentang cara menentukan banyaknya graf terhubung berlabel titik tanpa garis paralel jika diberikan n=6 dan m≥1. Hasil dari penelitian ini adalah sebagai berikut : N(〖G'〗_(6,m) )= N(〖G'(l)〗_(6,m) )+∑_(g=1)^10▒〖N(〖G'〗_(6,m,l,g))〗 =((m+5)¦5)+15×((m+4)¦5)+150×((m+3)¦5)+530×((m+2)¦5)+1230×((m+1)¦5)+ 1590×(m¦5) dengan N(〖G'〗_(6,m) ) adalah jumlah graf tak terhubung berlabel titik tanpa garis paralel untuk n=6 dan m≥1 Kata kunci: graf, graf terhubung, loop, garis paralel ABSTRACT A graph G(V,E) is connected if there exists at least one path between every pair of vertices in G, otherwise, G is disconnected. A graph is called labelled graph if each vertex or each edge is assigned a label or unique name (i.e., no two vertices or two edges have the same labels). Loop is an edge that has the same initial and end point. Parallel edges are two or more edges that connect the same vertices. If given n vertices and m edges, there are many possible graphs that can be formed either connected or disconnected, simple or not simple. In this research, we discussed about how to determine and to count the number of disconnected vertex labelled graphs without parallel edges with order six and the number of edges m ≥ 1. The result is : N(〖G'〗_(6,m) )= N(〖G'(l)〗_(6,m) )+∑_(g=1)^10▒〖N(〖G'〗_(6,m,l,g))〗 =((m+5)¦5)+15×((m+4)¦5)+150×((m+3)¦5)+530×((m+2)¦5)+1230×((m+1)¦5)+ 1590×(m¦5) N(〖G'〗_(6,m) ) is the number of disconnected vertex labelled graph without parallel edges for n=6 and m≥1 Keyword: graph, disconnected graph, loop, and parallel edges

Tipe Karya Ilmiah: Skripsi
Subyek: Q Science (General)
Q Science (General) > QA Mathematics
Program Studi: Fakultas MIPA > Prodi Matematika
Depositing User: 7226750 . Digilib
Date Deposited: 25 Oct 2016 06:39
Last Modified: 25 Oct 2016 06:39
URI: http://digilib.unila.ac.id/id/eprint/24217

Actions (login required)

View Item View Item