Seminar Tugas Akhir Selfy Antasia |
|
Rabu, Maret 23 2005, 13:00 - 14:00 |
by
Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya
|
Hits : 4157 |
|
Seminar Tugas Akhir
Selfy Antasia G05400036
Jarak dalam Digraf
Jarak dalam sustu graf merupakan metrik. Pada umumnya, jarak dalam sustu graf (graf berarah) bukan merupakan metrik. Dalam karya ilmiah ini dikenalkan jarak dalam graf yang merupakan metrik, yaitu jarak maksimum (maksimum distance) diantara dua verteks dalam digraf yang strong.
Selain itu, karya ilmiah ini juga membahas banyaknya verteks minimum yang harus ditambahkan agar sebuah digraf menghasilkan digraf lain yang strong, asimetrik dan centernya isomorfik dengan digraf asal, dan beberapa konsep seperti center, median dan periphery dalam sebuah digraf. |