Muqti, Ahmad Saiful Anwar (2011) Graf garis dari Graf Euler dan Graf Hamiltonian. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
![]() |
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 Henky and Barizi, Ahmad | |||||||||
Contributors: |
|
|||||||||
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 11:40 | |||||||||
Last Modified: | 19 Jun 2023 09:26 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/6633 |
Downloads
Downloads per month over past year
Actions (login required)
![]() |
View Item |