Moh. Imam Utoyo, Drs.,MSi (2005) KONSTRUKSI DIGRAF EKSENTRIS DARI DIGRAF TERBOBOTI. UNIVERSITAS AIRLANGGA. (Unpublished)

	Text (FULL TEXT) gdlhub-gdl-res-2008-utoyomohim-7131-lp1010-k.pdf Restricted to Registered users only Download (1MB) | Request a copy
Preview	Text (ABSTRAK) gdlhub-gdl-res-2008-utoyomohim-7369-kkckkl-k.pdf Download (368kB) | Preview

Abstract

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;.

Item Type:	Other
Additional Information:	KKC KK LP 101/08 Uto k
Uncontrolled Keywords:	Digraf eksentris; Digraf terboboti #915;
Subjects:	Q Science > QA Mathematics T Technology > T Technology (General) > T57-57.97 Applied mathematics. Quantitative methods
Divisions:	Unair Research > Exacta
Creators:	Creators NIM Moh. Imam Utoyo, Drs.,MSi UNSPECIFIED
Depositing User:	Tn Yusuf Jailani
Date Deposited:	04 Oct 2016 01:24
Last Modified:	04 Oct 2016 01:24
URI:	http://repository.unair.ac.id/id/eprint/40751
Sosial Share:

Actions (login required)

View Item