PENENTUAN JUMLAH GRAF TAK TERHUBUNG BERLABEL BERORDE LIMA TANPA GARIS PARALEL

GRITA TUMPI NAGARI , (1217031032) (2016) PENENTUAN JUMLAH GRAF TAK TERHUBUNG BERLABEL BERORDE LIMA TANPA GARIS PARALEL. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG .

Preview	File PDF ABSTRAK (ABSTRACT).pdf Download (120Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya pengguna terdaftar Download (2823Kb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (2409Kb) | Preview

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

ABSTRAK Graf G(V,E) dikatakan terhubung apabila terdapat paling sedikit satu path di antara setiap pasang titik di G. Apabila tidak ada path yang menghubungkan sepasang titik di G maka disebut graf tak 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). Suatu garis yang titik awal dan titik akhirnya sama disebut loop. Dua garis atau lebih yang menghubungkan titiktitik yang sama disebut garis paralel. Jika diberikan 5 titik dan garis lebih besar atau sama dengan satu, maka banyak graf tak terhubung berlabel tanpa garis paralel yang terbentuk. Pada penelitian ini didiskusikan jumlah graf tak terhubung berlabel tanpa garis paralel untuk dan dengan diperoleh rumus sebagai berikut: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) dengan ( ) adalah jumlah graf tak terhubung berlabel tanpa garis paralel untuk dan . Kata kunci: graf, graf tak terhubung, garis paralel, dan loop 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 label). An edge having the same initial and end point is called a loop, and two or more edges that connect the same vertices are called parallel edges. Given five vertices and at least one edge, there are a lot of disconnected labelled graph without parallel edges could be formed. In this research, we found that the number of disconnected labelled graph without parallel edges for and can be obtained with the following formula: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) is the number of disconnected labelled graph without parallel edges for and . Keyword: graph, disconnected graph, parallel edges, and loop

Jenis Karya Akhir:	Skripsi
Subyek:	> QA Mathematics
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	7753106 . Digilib
Date Deposited:	04 Apr 2016 04:42
Terakhir diubah:	04 Apr 2016 04:42
URI:	http://digilib.unila.ac.id/id/eprint/21589

Actions (login required)

Lihat Karya Akhir