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.

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).

Actions (login required)

View Item