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 ko...
Saved in:
Main Author: | |
---|---|
Format: | Other NonPeerReviewed |
Language: | Indonesian Indonesian |
Published: |
UNIVERSITAS AIRLANGGA
2005
|
Subjects: | |
Online Access: | http://repository.unair.ac.id/40751/1/gdlhub-gdl-res-2008-utoyomohim-7131-lp1010-k.pdf http://repository.unair.ac.id/40751/2/gdlhub-gdl-res-2008-utoyomohim-7369-kkckkl-k.pdf http://repository.unair.ac.id/40751/ http://lib.unair.ac.id |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universitas Airlangga |
Language: | Indonesian Indonesian |
id |
id-langga.40751 |
---|---|
record_format |
dspace |
spelling |
id-langga.407512016-10-04T01:24:16Z http://repository.unair.ac.id/40751/ KONSTRUKSI DIGRAF EKSENTRIS DARI DIGRAF TERBOBOTI Moh. Imam Utoyo, Drs.,MSi QA Mathematics T57-57.97 Applied mathematics. Quantitative methods 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;. UNIVERSITAS AIRLANGGA 2005 Other NonPeerReviewed text id http://repository.unair.ac.id/40751/1/gdlhub-gdl-res-2008-utoyomohim-7131-lp1010-k.pdf text id http://repository.unair.ac.id/40751/2/gdlhub-gdl-res-2008-utoyomohim-7369-kkckkl-k.pdf Moh. Imam Utoyo, Drs.,MSi (2005) KONSTRUKSI DIGRAF EKSENTRIS DARI DIGRAF TERBOBOTI. UNIVERSITAS AIRLANGGA. (Unpublished) http://lib.unair.ac.id 26 |
institution |
Universitas Airlangga |
building |
Universitas Airlangga Library |
country |
Indonesia |
collection |
UNAIR Repository |
language |
Indonesian Indonesian |
topic |
QA Mathematics T57-57.97 Applied mathematics. Quantitative methods |
spellingShingle |
QA Mathematics T57-57.97 Applied mathematics. Quantitative methods Moh. Imam Utoyo, Drs.,MSi KONSTRUKSI DIGRAF EKSENTRIS DARI DIGRAF TERBOBOTI |
description |
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;. |
format |
Other NonPeerReviewed |
author |
Moh. Imam Utoyo, Drs.,MSi |
author_facet |
Moh. Imam Utoyo, Drs.,MSi |
author_sort |
Moh. Imam Utoyo, Drs.,MSi |
title |
KONSTRUKSI DIGRAF EKSENTRIS DARI DIGRAF TERBOBOTI |
title_short |
KONSTRUKSI DIGRAF EKSENTRIS DARI DIGRAF TERBOBOTI |
title_full |
KONSTRUKSI DIGRAF EKSENTRIS DARI DIGRAF TERBOBOTI |
title_fullStr |
KONSTRUKSI DIGRAF EKSENTRIS DARI DIGRAF TERBOBOTI |
title_full_unstemmed |
KONSTRUKSI DIGRAF EKSENTRIS DARI DIGRAF TERBOBOTI |
title_sort |
konstruksi digraf eksentris dari digraf terboboti |
publisher |
UNIVERSITAS AIRLANGGA |
publishDate |
2005 |
url |
http://repository.unair.ac.id/40751/1/gdlhub-gdl-res-2008-utoyomohim-7131-lp1010-k.pdf http://repository.unair.ac.id/40751/2/gdlhub-gdl-res-2008-utoyomohim-7369-kkckkl-k.pdf http://repository.unair.ac.id/40751/ http://lib.unair.ac.id |
_version_ |
1681144773367300096 |