There was an error in this gadget

Mega Paket CD Interaktif

Jasa Pembuatan Skripsi

Jasa Pembuatan Skripsi
Jasa Pembuatan Skripsi

Sunday, September 29, 2013

Download Skripsi Gratis Matematika: Graf Garis dari Graf Euler dan Graf Hamiltonian

 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.



Artikel Terkait:

No comments:

Post a Comment