Teori Graf dan Jenis Graf - Materi Perkuliahan SNA Mrs Pipit

Teori Graf merupakan sebuah pokok bahasan yang muncul pertama kali pada tahun 1736, yaitu ketika seorang matematikawan Swiss yang menemukannya yang bernama L.Euler. ada 2 mcam pengertian graf. Yang pertama graf adalah bagan yang memuat informasi yang diinterpretasikan secara tepat. Lalu pengertia kedua adalah graf merupakan fungsi yang digunakan untuk merepresentasikan objek – objek diskrit dan hubungan antar obyek tersebut.

Graf secara sistematis adalah himpunan titik pada bidang dan himpunan segmen garis yang melengkung yang masing – masing menghubungkan dua titik atau menghubungkan titik dengan dirinya sendiri.

Jenis – jenis graf ada 8 yaitu diantaranya adalah

1. Proper Edge,  yaitu tepi yang menghubungkan dua simpul yang berbeda.

2. Self-Loop, yaitu Edge yang menghubungkan satu titik akhir dengan dirinya sendiri.

3. Multi-edge, yaitu kumpulan dua atau lebih tepi yang memiliki titik akhir yang identik.

4. Simple Graph, yaitu graf yang tidak memiliki self-loop atau multi-sisi.

5. Looples Graph, yaitu graf yang memiliki multi sisi tetapi tidak selfloop.

6. General Graph, yaitu graf yang mungkin memiliki self-loop dan multi-sisi.

7. Null Graph, yaitu graf yang himpunan titik dan sisinya kosong

8. Trivial Graph, yaitu graf yang terdiri dari satu titik dan tidak memiliki sisi

Penerapan teori graf adalah pada 3 bidang yaitu bidang kimia, bidang biologi, dan bidang teknologi.