The repository administrator has not yet configured an RDF license.
PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TANPA GARIS PARALEL
ABSTRACT A graph G(V,E) is connected graph if there exists at least one path between every pair of vertices in G. Otherwise, G is disconnected. A graph G is called as a labelled graph if every vertices or every edges is labelled. In this research, we concerning about a graph where every vertex is labelled. Parallel edges are two edges or more whose the same end points. In a disconnected labelled graph without parallel edges, we can determine the formula for the number of disconnected labelled graphs without parallel edges if n vertices and m edges are given. In this research, we found that the formula for the number of disconnected labelled graphs without parallel edges if n=3,4 and m≥1. For n=3 and m≥1, the formula is G3,m = 2 + 2 2 ; for n=4 and m=1, the formula is G4,1 = 10, and for n=4 dan m>1, the formula is G4,m = 3 + 1 3 – + 1 3 + 2 + 2 2 . Keywords: graph, disconnected graph, loop, parallel edges Abstrak Graf G(V,E) dikatakan graf terhubung jika untuk setiap dua titik di G, terdapat path yang menghubungkan dua titik tersebut. Jika tidak terdapat path yang menghubungkan antara dua pasang titik di G maka G tidak terhubung. Garis paralel adalah dua garis atau lebih yang memiliki dua titik ujung yang sama. Pada graf tak terhubung berlabel tanpa garis paralel dengan jumlah titik n dan jumlah garis m dapat dibentuk rumus untuk menentukan banyaknya graf tersebut. Dalam penelitian ini dibahas tentang cara menentukan banyaknya graf tak terhubung berlabel tanpa garis paralel jika diberikan n= 3,4 dan m≥1. Untuk titik n=3 dan m ≥1, graf yang terbentuk yaitu G3,m = 2 + 2 2 ; untuk n=4 dan m=1, graf yang terbentuk yaitu G4,1 = 10 dan untuk n=4 dan m>1, graf yang terbentuk yaitu G4,m = 3 + 1 3 – + 1 3 + 2 + 2 2 . Kata kunci: graf, graf tak tehubung, loop, garis paralel
Fakultas Matematika dan Ilmu Pengetahuan Alam
PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TANPA GARIS PARALEL (File PDF)
PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TANPA GARIS PARALEL (Other)
HTML Summary of #7115 PENENTUAN BANYAKNYA GRAF TAK TERHUBUNG BERLABEL TANPA GARIS PARALEL
QA Mathematics