MATEMATIKA DISKRIT

Published Januari 6, 2012 by linaracemath

Graf

  • Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut.
  • Definisi GrafGraf G = (V, E), yang dalam hal ini:

    V  = himpunan tidak-kosong dari simpul-simpul (vertices)

    = { v1 , v2 , … , vn }

     E = himpunan sisi  (edges) yang menghubungkan sepasang

    simpul

    = {e1 , e2 , … , en }

  • Jenis-Jenis Graf

    • Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis:

    1. Graf sederhana (simple graph).

    Graf yang tidak mengandung gelang maupun sisi-ganda dinamakan graf sederhana. 

    2. Graf tak-sederhana (unsimple-graph).

    Graf yang mengandung sisi ganda atau gelang dinamakan  graf tak-sederhana (unsimple graph). 

    • Berdasarkan jumlah simpul pada suatu graf, maka secara umum graf dapat digolongkan menjadi dua jenis:

    1. Graf berhingga (limited graph)

    Graf berhingga adalah graf yang jumlah simpulnya, n, berhingga.

    2. Graf tak-berhingga (unlimited graph)

    Graf yang jumlah simpulnya, n, tidak berhingga banyaknya disebut graf tak-berhingga.

  • Untuk info lengkapnya silahkan download di : http://www.ziddu.com/download/18102317/Graf-1.doc.html

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: