Judul | : | Jarak dalam Digraf |
Jenis | : | Skripsi |
Penulis | : | Selfy Antasia |
NRP | : | G05400036 |
Tanggal Lulus | : | 04 August 2005 |
Tanggal Seminar | : | 23 March 2005 13:00 |
Tanggal Sidang | : | 29 March 2005 11:00 |
Pembimbing | : |
Dra. Farida Hanum, M.Si. Teduh Wulandari Mas'oed M.Si. |
Ringkasan | : | 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. |
Bila anda sering berdiskusi dan bertukar pikiran dengan orang lain, ambilah semua pemikiran yang anda rasa baik dan membantu anda, tetapi abaikan segala pemikiran yang tidak sesuai dengan anda.