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