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.