Matematika Diskrit

GRAF

"The ones who are crazy enough to think that 

they can change the world,

are the ones who do" 

- Steve Jobs

 I. Pendahuluan

Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek 

objek tersebut.Sejarah Graf: masalah jembatan Königsberg (tahun 1736)

 

Graf yang merepresentasikan jembatan Königsberg:

      Simpul (vertex) >> menyatakan daratan 

      Sisi (edge)        >> menyatakan jembatan

II. Definisi Graf

III.  Jenis-Jenis Graf

Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi

dua jenis:

1  Graf tak-berarah (undirected graph) 

   Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak berarah. 

    2 Graf berarah (directed graph atau digraph)

Graf yang setiap sisinya diberikan orientasi arah

IV. Contoh Terapan Graf

     1. Rangkaian Listrik 

      2. Isomer Senyawa Kimia Karbon

      3. Jejaring makanan (Biologi)

        4. Vending Machine

V. Terminologi Graf

     1. Ketetanggaan (Adjacent)

     2. Bersisian (Incidency)

     3. Simpul Terpencil (Isolated Vertex)

     4. Graf Kosong (Nul Graph atau Empty Graph)

     5. Derajat (Degree)

     

VI. Representasi Graf

     1. Matriks Ketettanggan (Adjacency Matrix)

     2. Matriks Bersisian (Incidency Matrix)

     3. Senarai Ketetenggan (Adjacency List)

Note :

Lebih jelasnya lihat vidio di link berikut 

https://youtu.be/cM0q8zoewhU