Graph

June 5, 2007 at 1:18 pm | Posted in mbuh.. | 1 Comment

Graf adalah kumpulan simpul (nodes) yang dihubungkan satu sama lain melalui sisi/busur (edges).

Contoh aplikasi graf :
Hubungan antara kota-kota dalam suatu negara, dimana simpul mewakili kota dan busur mewakili jalan yang menghubungkan antar 2 kota.

Suatu graf G terdiri dari dua himpunan yaitu himpunan V dan himpunan E.
V : Verteks (simpul)   himpunan simpul yang terbatas dan tidak kosong.
E :  Edge (sisi/busur)  himpunan busur yang menghubungkan sepasang simpul.

Simpul-simpul pada graf dapat merupakan obyek sembarang seperti kota, atom-atom suatu zat, nama anak, jenis buah, komponen alat elektronik dan sebagainya. Busur dapat menunjukkan hubungan (relasi) sembarang seperti rute penerbangan, jalan raya, sambungan telepon, ikatan kimia dan lain-lain. Notasi graf : G(V,E) artinya graf G memiliki V simpul dan E busur.

Ada 2 jenis graf, yaitu :
–    Graf berarah (directed graph) : tiap busur mempunyai anak panah.

–    Graf tak berarah (undirected graph) : tiap busur tidak mempunyai anak panah.

penyusunan graph bisa disusun dengan menggunakan konsep senarai/list.

//info lebih lanjut hubungi saya.. ^_^

1 Comment »

RSS feed for comments on this post. TrackBack URI

  1. mas bisa kasi informasi lebih lengkap tentang ini gak?
    ato kalo ada alamat website tentang artikel yang mengupas lebih lanjut tentang masalah ini….
    makasi sebelumnya mas


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Create a free website or blog at WordPress.com.
Entries and comments feeds.

%d bloggers like this: