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.
|
Text
ABSTRAK.pdf Download (600Kb) | Preview |
|
|
Text
SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (2549Kb) | Preview |
|
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 |