TY  - GEN
CY  - UNIVERSITAS LAMPUNG
ID  - eprints54768
UR  - http://digilib.unila.ac.id/54768/
A1  - Tika Hairun Nisa, 1417031118
Y1  - 2019///
N2  - A graph ( , ) is connected if there exists at least one path between every pair
of vertices in . A vertex labelled graph is an assignment of values or label at
each vertex or each edge. This research discussed a formula to count the number
of connected vertex labelled graphs of order five with maximum ten 2-parallel
edges based on , is the number of edges which connect different pairs of
vertices (edges that connect the same pair of vertices are counted as one).
Keywords: graph, labelled graph, connected graph, parallel edges.
Graf ( , ) dikatakan terhubung apabila terdapat paling sedikit satu path di
antara setiap pasang titik di . Apabila tidak ada path yang menghubungkan
sepasang titik di maka disebut graf tak terhubung. Graf berlabel adalah graf
yang setiap titik atau garisnya diberi nilai atau label. Pada penelitian ini di
diskusikan rumus untuk menghitung banyaknya graf terhubung berlabel titik
berorde lima dengan maksimal sepuluh garis 2-paralel berdasarkan jumlah , dengan banyaknya garis yang menghubungkan pasangan titik yang berbeda
(garis paralel yang mengubungkan dua titik yang sama dihitung satu).
Kata kunci : graf, graf berlabel, graf terhubung, garis paralel.
PB  - FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
TI  - PENENTUAN BANYAKNYA GRAF TERHUBUNG BERLABEL
TITIK BERORDE LIMA DENGAN MAKSIMAL SEPULUH
GARIS 2-PARALEL
AV  - restricted
ER  -