PENENTUAN JUMLAH GRAF TAK TERHUBUNG BERLABEL
BERORDE LIMA TANPA GARIS PARALEL
Total View This Week0
Total View This Week0
Institusion
Universitas Lampung
Author
GRITA TUMPI NAGARI , (1217031032)
Subject
QA Mathematics
Datestamp
2016-04-04 04:42:07
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
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
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
