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

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

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:	G Geography. Anthropology. Recreation > GA Mathematical geography. Cartography
Divisions:	08. Fakultas Sains dan Teknologi > Program Studi Matematika dan IPA (S3) Unair Research > Exacta
Creators:	Creators NIM Moh. Imam Utoyo, Drs., M.Si. UNSPECIFIED
Depositing User:	Nn Elvi Mei Tinasari
Last Modified:	13 Sep 2016 05:02
URI:	http://repository.unair.ac.id/id/eprint/42994
Sosial Share:

Actions (login required)

View Item