GRAF GARIS (LINE GRAPH) DARI GRAF LINGKARAN, GRAF LENGKAP DAN GRAF BINTANG

IMELDA, ROZA (2014) GRAF GARIS (LINE GRAPH) DARI GRAF LINGKARAN, GRAF LENGKAP DAN GRAF BINTANG. Diploma thesis, Universitas Andalas.

[img] Text (Skripsi full Text)
201406041223th_graf cupcup 2.pdf - Published Version
Restricted to Repository staff only

Download (1MB)

Abstract

Pada skripsi ini dikaji eksistensi Graf Garis dari Graf Lingkaran, Graf Lengkap dan Graf Bintang. Graf G adalah himpunan pasangan (V (G);E(G)) dengan V (G) adalah himpunan tidak kosong dan berhingga dari elemen-elemen yang disebut titik (vertex) dan E(G) adalah himpunan (mungkin kosong) dari pasangan tak terurut dari titik-titik yang berbeda V (G) dan disebut sisi (edge). Graf garis (Line Graph) adalah graf dengan V (L(G)) = E(G) untuk setiap a; b 2 E(G) maka a adjacent (terhubung langsung) terhadap b di L(G) jika dan hanya jika a dan b adjacent di G. Pada penelitian ini akan dibahas line graph dari graf lingkaran (Cn), graf lengkap (Kn) dan graf bintang (Sn). Kata Kunci: Line Graph, Graf lingkaran (Cn), Graf lengkap (Kn), Graf bintang (Sn).

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Beni Adriyassin
Date Deposited: 18 Apr 2016 06:12
Last Modified: 06 Aug 2016 02:18
URI: http://scholar.unand.ac.id/id/eprint/4689

Actions (login required)

View Item View Item