PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK BERORDE MAKSIMAL EMPAT

RENI PERMATA SARI, 1427031003 (2016) PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TITIK BERORDE MAKSIMAL EMPAT. Masters thesis, FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM.

Preview	File PDF ABSTRAK (ABSTRACT).pdf Download (345Kb) | Preview
	File PDF TESIS FULL.pdf Restricted to Hanya pengguna terdaftar Download (3670Kb)
Preview	File PDF TESIS TANPA BAB PEMBAHASAN.pdf Download (3032Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Graf G disebut graf terhubung jika untuk setiap dua titik yang berbeda di G, terdapat suatu path yang menghubungkan dua titik tersebut, jika tidak maka disebut graf tidak terhubung. Suatu graf dapat diberi label pada titik atau garisnya. Jika hanya titik yang diberi label disebut pelabelan titik, jika hanya garis disebut pelabelan garis, dan jika titik dan garis yang diberi label maka disebut pelabelan total. Suatu garis pada graf yang memiliki titik awal dan titik akhir sama disebut loop, sedangkan dua garis disebut garis paralel jika dua garis tersebut menghubungkan dua titik yang sama. Jika diberikan n titik dan m garis, banyak graf yang dapat dibentuk, baik terhubung atau tidak terhubung, sederhana ataupun tidak. Pada penelitian ini diperoleh rumus untuk menghitung banyaknya graf tak terhubung berlabel titik dengan loop atau garis paralel untuk n = 3, 4, dan m ≥ 1 sebagai berikut: a. untuk n = 3, ( ) b. untuk n = 4, ( ) ( ) ( ) ( ) Kata Kunci : graf tak terhubung, pelabelan titik, loop, sisi paralel. abstrak bahasa inggris A graph G is called to be connected if for every pair of vertices in G there exists a path connecting them, otherwise, G is disconnected. A graph can be labeled. If only the vertices are labeled then it is called as vertex labelling, if only edges are labeled then it is called as edge labeling, and if both vertices and edges are labeled, it is called as total labeling. The edge that has the same starting and end point is called a loop, and two edges that connect the same vertices are called parallel edges. Given n vertices and m edges there are a lot of possible graphs can be constructed either connected or not, simple or not. In this research we discuss about counting the number of disconnected graph if given n = 3, 4 and m ≥ 1. The result is : a. for n = 3, the formula is ( ) b. for n = 4, the formula is ( ) ( ) ( ) ( ) Key words : disconnected graph, vertex labelling, loop, parallel edges.

Jenis Karya Akhir:	Tesis (Masters)
Subyek:	> QA Mathematics
Program Studi:	FAKULTAS MIPA > Prodi Magister Ilmu Matematika
Pengguna Deposit:	3396210 . Digilib
Date Deposited:	27 Jul 2016 02:03
Terakhir diubah:	27 Jul 2016 02:03
URI:	http://digilib.unila.ac.id/id/eprint/23163

Actions (login required)

Lihat Karya Akhir