Graf Garis (Line Graph)

Abdussakir, Abdussakir (2008) Graf Garis (Line Graph). Disampaikan pada mata kuliah Teori, Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang, 27 Desember 2008. (Unpublished)

Preview

Text (Fulltext) 1736.pdf Download (222kB) | Preview

Abstract

Misalkan G graf dengan himpunan titik V(G) yang tidak boleh kosong dan himpunan sisi E(G)yang merupakan pasangan tak terurut dari unsur-unsur yang berbeda di V(G). E(G) boleh merupakan himpunan kosong. Jika e = (u,v) adalah sisi di G, maka u dan v disebut terhubung langsung (adjacent). u dan e serta v dan e disebut terkait langsung (incident). Titik u dan v disebut titik ujung dari e. Sisi e1 dan e2 disebut terhubung langsung (adjacent) di G, jika e1 dan e2 bersekutu pada satu titik ujung yang sama. Graf garis (line graph) dari graf G, dinotasikan dengan L(G), adalah graf dengan V(L(G)) = E(G) dan dua titik akan terhubung langsung (adjacent) di L(G) jika sisi yang bersesuaian terhubung langsung di G. Secara sederhana dapat dikatakan bahwa graf garis L(G) dari graf G adalah graf yang himpunan titiknya adalah himpunan sisi-sisi di G dan dua sisi tersebut akan terhubung langsung di L(G) jika keduanya terhubung langsung di G.

Item Type:	Teaching Resources
Subjects:	01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)
Divisions:	Faculty of Mathematics and Sciences > Department of Mathematics
Depositing User:	Abdussakir Abdussakir
Date Deposited:	01 Apr 2017 21:40

Downloads

Origin of downloads

Actions (login required)

View Item