contoh-contoh graph pada struktur data

April 23, 2010 at 12:25 am (Uncategorized)

Contoh : Graph G terdiri dari : G = { VG, EG }
VG = { a,b,c,d }
EG = { 1,2,3,4,5,6,7,8 }

Gambar 1. Graph

Pada Gambar 1, edge 1 menghubungkan vertex a & b * Edge 1 = (a,b)
edge 2 menghubungkan vertex b & c * Edge 2 = (b,c)
edge 3 menghubungkan vertex b & c * Edge 3 = (b,c), dst …

Jumlah vertex dalam suatu graph disebut ORDER dari graph tersebut.
Contoh : Graph G dengan order = 4 (jumlah vertex = 4 ; a,b,c,d)

* Suatu graph hanya ditentukan oleh vertex-vertex dan edge-edgenya. Posisi dari vertex-vertex dan edge-edge dalam penggambaran tidaklah penting.
GRAPH EQUIVALEN : penggambaran graph yang sama.

MULTIPLE EDGE adalah 1 vertex dihubungkan oleh beberapa edge.
Contoh : Pada Gambar 2 ; vertex b dihubungkan oleh edge-edge 1,2,3,5,6,7
vertex c dihubungkan oleh edge-edge 2,3,4

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

%d bloggers like this: