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
|
Text
M-27 - Sri Kuntari.pdf Download (95kB) | Preview |
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 (FMIPA) > Pendidikan Matematika > Pendidikan Matematika |
Depositing User: | Sarwo Hadi ꦱꦼꦠꦾꦤ |
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 |