PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK

Gusti Kadek Sandika, 1117031025 (2015) PENENTUAN BANYAKNYA GRAF BERLABEL TAK TERHUBUNG TANPA LOOP DENGAN LIMA TITIK. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
Text
1-COVER.pdf

Download (27Kb) | Preview
[img]
Preview
Text
2-ABSTRAK.pdf

Download (191Kb) | Preview
[img]
Preview
Text
3-COVER DALAM.pdf

Download (28Kb) | Preview
[img]
Preview
Text
4-PERSETUJUAN.pdf

Download (4Mb) | Preview
[img]
Preview
Text
5-PENGESAHAN.pdf

Download (4Mb) | Preview
[img]
Preview
Text
6-SURAT PERYATAAN.pdf

Download (2879Kb) | Preview
[img]
Preview
Text
7-RIWAYAT HIDUP.pdf

Download (6Kb) | Preview
[img]
Preview
Text
8-MOTO.pdf

Download (44Kb) | Preview
[img]
Preview
Text
9-PERSEMBAHAN.pdf

Download (143Kb) | Preview
[img]
Preview
Text
10-SANWACANA.pdf

Download (78Kb) | Preview
[img]
Preview
Text
11-DAFTAR ISI.pdf

Download (189Kb) | Preview
[img]
Preview
Text
12-DAFTAR TABEL.pdf

Download (187Kb) | Preview
[img]
Preview
Text
13-DAFTAR GAMBAR.pdf

Download (188Kb) | Preview
[img]
Preview
Text
14-BAB I.pdf

Download (217Kb) | Preview
[img]
Preview
Text
15-BAB II.pdf

Download (210Kb) | Preview
[img]
Preview
Text
16-BAB III.pdf

Download (223Kb) | Preview
[img] Text
17-BAB IV.pdf
Restricted to Registered users only

Download (270Kb)
[img]
Preview
Text
18-BAB V.pdf

Download (208Kb) | Preview
[img]
Preview
Text
19-DAFTAR PUSTAKA.pdf

Download (5Kb) | Preview

Abstrak

ABSTRAK Graf G dikatakan tidak terhubung jika tidak ada path yang menghubungkan setiap pasangan titik di G. Suatu garis yang berawal dan berakhir pada titik yang sama disebut sebagai loop, sedangkan dua garis atau lebih yang menghubungkan dua titik yang sama disebut sebagai garis paralel. Jika diberikan n titik, m garis, dan r garis, r≤m, dengan r adalah banyaknya garis maksimal yang membuat graf tak terhubung dengan garis paralel dihitung satu, maka dapat dibentuk berbagai bentuk graf berlabel tak terhubung tanpa loop. Untuk n=5 dan m≥1, banyaknya graf yang terbentuk dapat dinyatakan sebagai: N(G_(n,m) )=10+45(■(m-1@1))+120(■(m-1@2))+85(■(m-1@3))+30(■(m-1@4))+5(■(m-1@5)) Kata kunci: graf, teori garf, penghitungan graf, graf tak terhubung, garis paralel.

Tipe Karya Ilmiah: Skripsi
Subyek: Q Science (General) > QA Mathematics > QA76 Computer software
Program Studi: Fakultas MIPA > Prodi Matematika
Depositing User: 6280610 . Digilib
Date Deposited: 25 Aug 2015 07:37
Last Modified: 25 Aug 2015 07:37
URI: http://digilib.unila.ac.id/id/eprint/12166

Actions (login required)

View Item View Item