DIGRAF EKSENTRIK dari GRAF TANGGA m L dan GRAF BIPARTISI LENGKAP n

Wati, Sutrisna (2007) DIGRAF EKSENTRIK dari GRAF TANGGA m L dan GRAF BIPARTISI LENGKAP n. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
DIGRAF_EKSENTRIK_dari_GRAF_TANGGA_m_L_dan_GRAF_BIPARTISI_LENGKAP_n.pdf

Download (49kB) | Preview

Abstract

Teori Graf merupakan salah satu cabang ilmu matematika yang mengalami perkembangan pesat. Model-model yang ada dalam teori graf berguna untuk menyelesaikan suatu permasalahan sehari-hari, seperti masalah sistem jaringan komunikasi. Objek dimodelkan dengan titik dan hubungan antar objek dihubungkan dengan sisi. Jarak (distance) antara dua titik u dan v di adalah panjang lintasan terpendek yang menghubungkan u ke v. Eksentrisitas (eccentricity) dari titik u di adalah maksimum jarak dari u ke setiap titik lain di . Titik v adalah titik eksentrik (vertex eccentric) dari u jika jarak sama dengan eksentrisitasnya. Digraf eksentrik dari graf G merupakan graf yang mempunyai himpunan titik yang sama dengan himpunan titik di G atau , dan terdapat sisi berarah yang menghubungkan titik u ke v jika dan hanya jika v titik eksentrik dari u. Masalah yang dikaji dalam tugas akhir ini adalah menentukan digraf eksentrik dari graf tangga dan graf bipartisi lengkap . Selain itu, dalam tugas akhir ini juga dibahas tentang iterasi bentuk ke-k dari digraf eksentiknya.

Item Type: Thesis (Other)
Subjects: L Education > L Education (General)
Divisions: Faculty of Teacher Training and Education > Department of Mathematics and Computing
Depositing User: Rayi Tegar Pamungkas
Date Deposited: 18 Jun 2012 03:23
Last Modified: 18 Jun 2012 03:23
URI: http://eprints.umm.ac.id/id/eprint/8251

Actions (login required)

View Item View Item