Penentuan Banyaknya Graf Tak Terhubung Berlabel Berorde Lima yang Memuat Loop atau Maksimal Lima Pasangan Titik yang Memuat Sisi Paralel

ALDI KURNIATAMA , 1417031006 (2018) Penentuan Banyaknya Graf Tak Terhubung Berlabel Berorde Lima yang Memuat Loop atau Maksimal Lima Pasangan Titik yang Memuat Sisi Paralel. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG.

[img]
Preview
Text
ABSTRAK.pdf

Download (600Kb) | Preview
[img]
Preview
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf

Download (2549Kb) | Preview
[img] Text
SKRIPSI FULL.pdf
Restricted to Hanya pengguna terdaftar

Download (6Mb)

Abstrak

Graf G paralel. Jika ada titik dan garis maka dapat ditentukan jumlah graf yang dapat dibentuk baik terhubung atau tak terhubung. Dalam penelitian ini dibahas tentang cara menentukan banyaknya graf tak terhubung berlabel dengan loop atau sisi paralel masing – masing maksimal lima jika di berikan n=5 dan 1 ≤ m ≤ 10. Dari penelitian ini didapat jumlah graf tersebutsebagaiberikut : Untuk P=0, N = , 1 ≤ ≤ 10. Untuk P=1, N , , , , = 10 + 1 , 1 < ≤ 10. 0 , = 1 Untuk P=2, N Untuk P=3, N , , , , = 45 + , 2 < ≤ 10. 0 , = 2 . = 120 + , 3 < ≤ 10. 0 , = 3 Untuk P=4, N , , = 85 + , 4 < ≤ 10. 0 , = 4 Untuk P=5, N , , = 30 2 , 5 < ≤ 10. 0 , = 5 UntukP=6, N , , = 5 + , 6 < ≤ 10. 0 , = 6 Dengan m adalah banyaknya garis sedangkan P adalah banyaknya garis non loop Kata Kunci:graf, graftakterhubung, loop, garisparalel. ABSTRACT A graph G P=0, N = , 1 ≤ ≤ 10. P=1, N , , , , = 10 + 1 , 1 < ≤ 10. 0 , = 1 P=2, N P=3, N , , , , = 45 + , 2 < ≤ 10. 0 , = 2 . = 120 + , 3 < ≤ 10. 0 , = 3 P=4, N , , = 85 + , 4 < ≤ 10. 0 , = 4 P=5, N , , = 30 2 , 5 < ≤ 10. 0 , = 5 P=6, N , , = 5 + , 6 < ≤ 10. 0 , = 6 With m is the number of the line while P is the number of non loop line. Keywords : graph, disconnected graph, loop, parallel edges.

Tipe Karya Ilmiah: Skripsi
Subyek: > QA Mathematics
Program Studi: Fakultas MIPA > Prodi Matematika
Depositing User: 85797571 . Digilib
Date Deposited: 14 Mar 2018 07:04
Last Modified: 14 Mar 2018 07:04
URI: http://digilib.unila.ac.id/id/eprint/30752

Actions (login required)

View Item View Item