Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword or section
Like this
133Activity
×
P. 1
Teori Graf

Teori Graf

Ratings: (0)|Views: 19,180|Likes:
Published by Bandung Arry S
shortest path;lintasan terpendek;graph;geraf
shortest path;lintasan terpendek;graph;geraf

More info:

Published by: Bandung Arry S on Jan 20, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

09/06/2013

pdf

text

original

 
Oleh: Bandung Arry Sanjoyo 1
1
 
Modul
5
 
TEORI GRAF
Pendahuluan 
Permasalahan yang muncul di dunia nyata sering terkait dengan objek diskrit dan relasi antarobjek tersebut. Sebagai contoh: ada beberapa kota dalam suatu propinsi, dan ada jalan yangmenghubungkan dar suatu kota ke kota lain. Hal ini kota merupakan objek diskrit, sedangkan jalan merelasikan antar satu objek ke objek lainnya. Contoh lainnya, dalam sistem jaringankomputer terdiri dari objek-objek computer baik sebagai
server 
maupun
workstation.
Disini kitabisa mencari apakah satu komputer dapat terhubung ke komputer lainnya.Permasalahan-permasalahan seperti ini dapat dimodelkan secara baik dengan menggunakankonsep, graf, graf berarah, pohon, maupun pohon biner. Dalam bab ini kita akan membahastentang konsep dasar graf, contoh-contoh pemakaian dalam kehidupan sehari-hari, danbagaimana mengimplementasikan graf dalam pemrograman komputer.
Tujuan Instruksional Umum 
Mahasiswa mengerti konsep graf, macam-macam graf, dan dapat menerapkan dalam kehidupansehari-hari.
Tujuan Instruksional Khusus 
Mahasiswa diharapkan dapat:1.
 
Memahami definisi graf tak berarah dan graf berarah, dan dapat mengaitkannya dalampermasalahan sehari-hari.2.
 
Memahami pengertian lintasan dan sirkuit dalam graf tak berarah dan graf berarah.3.
 
Memahami pengertian Sikuit Euler Dan Hamilton dan penerapannya.4.
 
Mampu menyelesaikan Permasalahan Perjalanan Penjual.5.
 
Memahami definisi dan dapat mengenali Graf Isomophic.
 
Oleh: Bandung Arry Sanjoyo 26.
 
Memhami penertian Graf Planar dan dapat mengaitkannya dalam permasalahan sehari-hari.7.
 
Dapat merepresentasikan Graf Dalam Program Komputer
 
Oleh: Bandung Arry Sanjoyo 3
5.1 Kegiatan Belajar I: Definisi Graf Tak Berarah Dan Graf Berarah 
Suatu graf adalah himpunan benda-benda yang disebut verteks (atau node) yang terhubungoleh edge-edge (atau arc). Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan verteks) yang dihubungkan oleh garis-garis (melambangkan edge). Secarafataumal, definisi dari graf sebagaimana yang terlihat pada definisi dibawah ini.
Definisi 5.1.1.
Suatu
graf tak berarah
(
Undirected graf 
)
G
adalah suatu pasangan terurut (
V, E 
) dengan
merupakan himpunan verteks (node) dan E adalah himpunan dari
multiset 
yangterdiri dari dua elemen di
, elemen dari
 E 
dinamakan
edge
atau
arc
. Graf tak berarah inibiasa disimbolkan dengan
G
=(
V,E 
).Himpunan verteks
biasa dituliskan dengan
},...,,{
21
n
vvv
, dalam hal ini
mempunyai
n
buah elemen yaitu
n
vdanvv
,...,,
21
. Begitu juga himpunan
 E 
biasa dituliskan juga dengan
},...,,{
21
m
eee E 
dimana
 jk  ji
evve
},
 
{
.Verteks
u
dan
v
dikatakan
 adjacent
jika ada sebuah edge
e
= {
u, v
}. Dalam hal ini, verteks
u
 dan
v
disebut
 titik ujung
dari
e
, dan
e
dikatakan
 menghubungkan
verteks
u
dan
v.
Atau edge
e
dikatakan
incident
dengan vertek 
u
dan
v.
Untuk bisa memahami definisi graf tak berarah diatas, akan diberikan beberapa contoh berikutini.
Contoh 5.1.1:
G=({
a, b, c, d 
}, {{
a,b
}, {
a,d 
}, {
b,b
}, {
b,c
}, {
c,d 
}}) merupakan graf tak berarah. Pada graf Gini mempunyai himpunan verteks V={
a, b, c, d 
}, jadi himpunan V terdiri dari verteks
 – 
verteks
a, b, c,
dan
d.
Sedangkan himpunan edge E adalah {{
a,b
}, {
a,d 
}, {
b,b
}, {
b,c
}, {
c,d 
}}, terlihatbahwa setiap elemen dari E merupakan
multiset 
yang terdiri dari dua verteks di V. Jadi sesuaidengan definisi diatas G merupakan graf tak berarah. Verteks
a
dan
b
dikatakan
adjacent 
karenaada edge {
a,b
} yang menghubungkan antara verteks
a
dan
b
.

Activity (133)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Aminah Cendra Kasih added this note|
Terima kasih atas materinya, sangat membantu saya. :)
Suzie Aja Deh liked this
ananda_yani liked this
murianda liked this
Arik Suputra liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->