DIGRAF EKSENTRIK DARI GRAF BUKU

Sri, Kuntari and Nugroho Arif, Sudibyo and Tri Atmojo, Kusmayadi (2011) DIGRAF EKSENTRIK DARI GRAF BUKU. Pemantapan Keprofesionalan Peneliti, Pendidik, dan Praktisi MIPA Untuk Mendukung Pembangunan Karakter Bangsa. ISSN 978-979-99314-5-0

[img]
Preview
Text
M-27 - Sri Kuntari.pdf

Download (95kB) | Preview
Official URL: http://www.uny.ac.id

Abstract

Diberikan G suatu graf dengan himpunan berhingga vertex V(G) dan himpunan edge E(G). Jarak dari vertex u ke vertex v di G, dinotasikan d(u,v), adalah panjang dari path terpendek dari vertex u ke v. Eksentrisitas vertex u dalam graf G adalah jarak maksimum dari vertex u ke sebarang vertex yang lain di G, dinotasikan e(u). Vertex v disebut vertex eksentrik dari u jika d(u,v) = e(u). Digraf eksentrik ED(G) dari suatu graf G adalah suatu graf yang mempunyai himpunan vertex yang sama dengan himpunan vertex G, dan terdapat suatu arc (edge berarah) yang menghubungkan vertex u ke v jika v adalah suatu vertex eksentrik dari u. Dalam makalah ini diselidiki digraf eksentrik pada graf buku yang merupakan salah satu kelas graf. Kata kunci: eksentrisitas, digraf eksentrik, graf buku

Item Type: Article
Uncontrolled Keywords: eksentrisitas, digraf eksentrik, graf buku
Subjects: Prosiding > Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA 2011
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Pendidikan Matematika
Depositing User: Sarwo Hadi Setyana
Date Deposited: 02 Nov 2012 00:14
Last Modified: 02 Nov 2012 00:14
URI: http://eprints.uny.ac.id/id/eprint/7143

Actions (login required)

View Item View Item