Graf garis dari graf Euler dan graf Hamiltonian

Muqti, Ahmad Saiful Anwar (2011) Graf garis dari graf Euler dan graf Hamiltonian. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img] Text (Fulltext)
07610045.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (735kB)

Abstract

INDONESIA :

Graf terhubung G merupakan graf Euler jika ada trail tertutup yang memuat setiap sisi G. Trail macam ini disebut trail Euler, dan Graf terhubung G merupakan Graf Hamiltonian jika ada sikel yang memuat semua titik G. Sikel semacam ini disebut sikel Hamiltonian.

Skripsi ini hanya menentukan graf garis dari graf Euler dan graf Hamiltonian yang digambarkan oleh graf lengkap dan graf sikel. Dalam menentukan graf garis pada graf Euler dan graf Hamiltonian yang digambarkan graf tersebut dengan cara menggambarkan graf, kemudian menentukan sirkuit Euler dan sikel Hamiltonian dari masing graf, setelah itu dicari graf garis dari masing-masing graf, kemudian menentukan sirkuit Euler dan sikel Hamiltonian dari L(G). Sehingga dapat dikeathui apakah graf Euler dan graf Hamiltonian atau bukan.
Hasil penelitian ini diperoleh :
1. Suatu graf G yang merupakan graf Euler akan mengakibatkan L(G) juga merupakan graf Euler.
2. Suatu graf G yang merupakan graf Hamiltonian akan mengakibatkan L(G) juga merupakan graf Hamiltonian.

ENGLISH :

Graph incircuit G represent graph of Euler if there is trail closed loading each every side G. Trail kinds of this referred by Euler trail, and Graph incircuit G represent graph of Hamiltonian if there sikel loading all dot G. cycle a kind of this referred by Hamiltonian cycle.

This thesis only determining graph mark with lines from graph of Euler and graph of Hamiltonian depicted by graph of complete graph and of cycle. In determining graph mark with lines at graph of Euler and graph of Hamiltonian depicted by the graph by depicting graph, later then determine circuit of Euler and of sikel Hamiltonian of each graph, afterwards searched by graph mark with lines from each graph, later then determine circuit of Euler and of sikel Hamiltonian of L(G). So that earn what is graph of Euler and graph of Hamiltonian or non.
Result of this research is obtained:
1. Graph of G representing graph of Euler will result L(G) also represent graph of Euler
2. Graph of G representing graph of Hamiltonian will result L(G) also represent graph of Hamiltonian.

Item Type: Thesis (Undergraduate)
Supervisor: Irawan, Wahyu Hengky and Barizi, Ahmad
Keywords: Graf Euler; Graf Hamiltonian Graf Garis; Graf; Graph Euler, Graph Hamiltonian; Line Graph; Graph
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Nuzulul Imamah
Date Deposited: 18 May 2017 04:40
Last Modified: 18 May 2017 04:40
URI: http://etheses.uin-malang.ac.id/id/eprint/6633

Actions (login required)

View Item View Item