KONSTRUKSI DIGRAF EKSENTRIS DARI DIGRAF TERBOBOTI

Dalam penelitian terdahulu telah dibangun digraf eksentris dari digraf dan digraf eksentris dari graf. Pada penelitian ini akan dibangun digraf eksentris dari digraf terboboti. Permasalahan penelitian ini adalah (1) bagaimana konstruksi jarak dua titik pada digraf terboboti #915;, (2) bagaimana konstruksi titik eksentris pada digraf terboboti #915;, dan (3) bagaimana konstruksi digraf eksentris dari digraf terboboti #915;. Tujuan penelitian ini adalah membangun konstruksi digraf eksentris dari digraf terboboti, melalui konstruksi jarak dua titik pada digraf terboboti dan konstruksi titik eksentris pada digraf terboboti. Dengan mengkaji hasil penelitian terdahulu dan dengan menggunakan metode konstruktif diperoleh hal-hal sebagai berikut: 1. Definisi Jarak Dua Titik pada Digraf Terboboti Jumlah bobot terkecil dari garis pada path dari u ke v disebut jarak dari titik u ke titik v, dinotasikan dengan d(u, v). 2. Definisi Titik Eksentris pada Digraf Terboboti Eksentrisitas dari titik u E #915;, dinotasikan dengan e(u), adalah maksimum jarak dari u ke sebarang titik dalam #915;. Titik v #1108; #915; disebut titik eksentris dari titik u, jika jarak u ke v sama dengan e(u). 3. Definisi Digraf Eksentris dari Digraf Terboboti Digraf eksentris dari digraf #915;, dinotasikan dengan (ED(#915;), adalah digraf dengan V(ED(#915;)) = V(#915;) dan E(ED(#915;)) = {(u,v) : u, v #1108; #915; dan v titik eksentris dari u}. Bobot (u,v) #1108; E(ED(#915;)) sama dengan eksentrisitas titik u. Dalam penelitian ini dibuat algoritma dan program MATLAB 6.5 untuk mencari di graf eksentris dari digraf #915;.