Penentuan Banyaknya Graf Tak Terhubung Berlabel Berorde Lima yang Memuat Loop atau Maksimal Lima Pasangan Titik yang Memuat Sisi Paralel
| Main Author: | ALDI KURNIATAMA , 1417031006 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
, 2018
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/30752/1/ABSTRAK.pdf http://digilib.unila.ac.id/30752/2/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf http://digilib.unila.ac.id/30752/3/SKRIPSI%20FULL.pdf http://digilib.unila.ac.id/30752/ |
Daftar Isi:
- 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.