Pengertian Graph

Published Januari 14, 2013 by ayukusumadewi

PENGERTIAN GRAPH

 

1.1        DEFINISI GRAPH

Suatu graph teridiri dari suatu himpunana tak kosong yang masing-masing unsurnya disebut titik (vertex) dan suatu himpunan  pasangan tak berurutan dari titik-titik tersebut yang disebut sisi (edge).

Di sini G melambangkan  suatu graph. Himpunan titik di graph G dinyatakan dengan V(G) dan himpunan sisi di graph G dinyatakan dengan E(G). Jika banyak titik dan banyak sisi di G terhingga, maka G disebut garaph terhingga. Kita hanya akan membicarakan graph yang terhingga.

Jika u dan v titik-titik di G dan e = uv suatu sisi di G, maka dikatakan:

e menghubungkan u dan v,

u dan v terhubung langsung (adjacent),

u terkait (incident) dengan e,

e terkait (incident) dengan u,

u dan v disebut titik ujung dari e.

dua sisi atau lebih yang menghubungkan satu pasang titik disebut sisi rangkap (multiple edges). Suatu sisi yang titik ujungnya sama disebut loop. Graph tanpa sisi rangkap dan tanpa loop disebut graph sederhana (simple graph).

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: