Graf Garis (Line Graph)
| Main Author: | Abdussakir, Abdussakir |
|---|---|
| Format: | TeachingResource NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2008
|
| Subjects: | |
| Online Access: |
http://repository.uin-malang.ac.id/1736/7/1736.pdf http://repository.uin-malang.ac.id/1736/ |
Daftar Isi:
- 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.