creators_name: GRITA TUMPI NAGARI , (1217031032)
creators_id: gritatumpinagari@gmail.com
type: other
datestamp: 2016-04-04 04:42:07
lastmod: 2016-04-04 04:42:07
metadata_visibility: show
title: 


 
PENENTUAN JUMLAH GRAF TAK TERHUBUNG BERLABEL
BERORDE LIMA TANPA GARIS PARALEL 

 
ispublished: pub
subjects: QA
full_text_status: restricted
abstract: ABSTRAK 
 
Graf G(V,E) dikatakan terhubung apabila terdapat paling sedikit satu path di
antara setiap pasang titik di G. Apabila tidak ada path yang menghubungkan
sepasang titik di G maka disebut graf tak terhubung. Suatu graf dikatakan graf
berlabel jika setiap titik atau sisinya diberi label atau nama tertentu (dengan dua
titik atau dua sisi tidak memiliki label yang sama). Suatu garis yang titik awal dan
titik akhirnya sama disebut loop. Dua garis atau lebih yang menghubungkan titiktitik

yang sama disebut garis paralel. Jika diberikan 5 titik dan garis lebih besar
atau sama dengan satu, maka banyak graf tak terhubung berlabel tanpa garis
paralel yang terbentuk. Pada penelitian ini didiskusikan jumlah graf tak terhubung 
berlabel tanpa garis paralel untuk     dan     dengan diperoleh rumus
sebagai berikut: 
 ( 

   
)  (
  
 
)     (
  
 
)     (
  
 
)      (
)   
                               (

 
)     (
  
 
)    (
)
dengan  ( 

   
  
 
  
 
) adalah jumlah graf tak terhubung berlabel tanpa garis paralel
untuk     dan    . 


Kata kunci: graf, graf tak terhubung, garis paralel, dan loop
ABSTRACT

 
A graph G(V,E) is connected if there exists at least one path between every pair of
vertices in G. Otherwise, G is disconnected. A graph is called labelled graph if
each vertex or each edge is assigned a label or unique name (i.e., no two vertices
or two edges have the same label). An edge having the same initial and end point
is called a loop, and two or more edges that connect the same vertices are called
parallel edges. Given five vertices and at least one edge, there are a lot of
disconnected labelled graph without parallel edges could be formed. In this
research, we found that the number of disconnected labelled graph without 
parallel edges for     and     can be obtained with the following formula:
 ( 

   
)  (
  
 
)     (
  
 
)     (
  
 
)      (
)   
                               (

 
)     (
  
 
)    (
)
 ( 

   
  
 
  
 
) is the number of disconnected labelled graph without parallel edges for
    and    . 


Keyword: graph, disconnected graph, parallel edges, and loop 
date: 2016-02-26
date_type: published
publisher:    FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
place_of_pub:  UNIVERSITAS LAMPUNG 
citation:   GRITA TUMPI NAGARI , (1217031032)  (2016)  PENENTUAN JUMLAH GRAF TAK TERHUBUNG BERLABEL BERORDE LIMA TANPA GARIS PARALEL.   FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM,  UNIVERSITAS LAMPUNG .     
document_url: http://digilib.unila.ac.id/21589/1/ABSTRAK%20%28ABSTRACT%29.pdf
document_url: http://digilib.unila.ac.id/21589/2/SKRIPSI%20FULL.pdf
document_url: http://digilib.unila.ac.id/21589/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf