PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TANPA GARIS PARALEL DENGAN BANYAKNYA TITIK TIGA ATAU EMPAT

Umi Nur Arifah, 1117031059 (2015) PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL TANPA GARIS PARALEL DENGAN BANYAKNYA TITIK TIGA ATAU EMPAT. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Lampung.

[img]
Preview
Text
ABSTRAK.pdf

Download (117kB) | Preview
[img]
Preview
Text
COVER DALAM.pdf

Download (17kB) | Preview
[img]
Preview
Text
PERSETUJUAN.pdf

Download (99kB) | Preview
[img]
Preview
Text
PENGESAHAN.pdf

Download (92kB) | Preview
[img]
Preview
Text
PERNYATAAN.pdf

Download (88kB) | Preview
[img]
Preview
Text
RIWAYAT HIDUP.pdf

Download (6kB) | Preview
[img]
Preview
Text
PESEMBAHAN.pdf

Download (26kB) | Preview
[img]
Preview
Text
MOTO.pdf

Download (30kB) | Preview
[img]
Preview
Text
SANWACANA.pdf

Download (48kB) | Preview
[img]
Preview
Text
DAFTAR ISI.pdf

Download (52kB) | Preview
[img]
Preview
Text
DAFTAR TABEL.pdf

Download (145kB) | Preview
[img]
Preview
Text
DAFTAR GAMBAR.pdf

Download (37kB) | Preview
[img]
Preview
Text
BAB I.pdf

Download (244kB) | Preview
[img]
Preview
Text
BAB II.pdf

Download (225kB) | Preview
[img]
Preview
Text
BAB III.pdf

Download (129kB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only

Download (316kB)
[img]
Preview
Text
BAB V.pdf

Download (117kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf

Download (7kB) | Preview

Abstract

Graf G(V,E) dikatan graf terhubung jika untuk setiap dua titik di G, terdapat path yang menghubungkn kedua titik tersebut. Jika tidak ada path yang menghubungkan antara kedua pasang titik di G maka G tidak terhubung. Garis paralel adalah dua garis atau lebih yang memiliki dua titik yang sama. Pada graf terhubung berlabel tanpa garis paralel dengan jumlah titik dan jumlah garis dapat dibentuk rumus untuk menentukan banyaknya graf tersebut. Dalam penelitian ini dibahas tentang cara menentukan banyaknya graf terhubung berlabel tanpa garis paralel jika diberikan dan . Graf yang terbentuk adalah ( ) ; untuk ; dan ; untuk ; dan ( ) - ( ) - ( ) ; untuk . Kata Kunci: graf, graf tak terhubung, loop, dan garis paralel

Item Type: Other
Subjects: A General Works = Karya Karya Umum
Q Science (General) > QA Mathematics
Divisions: Fakultas MIPA > Prodi Matematika
Depositing User: 9659877 . Digilib
Date Deposited: 15 Aug 2015 03:38
Last Modified: 15 Aug 2015 03:38
URI: http://digilib.unila.ac.id/id/eprint/11761

Actions (login required)

View Item View Item