Materi Teori Graf dan Teori Jaringan Teori Graf Teori graf merupakan sebuah pokok bahasan seorang matematikawan Swiss, L.Euler. Graf secara matematis adalah himpunan titik pada bidang dan himpunan segmen garis (mungkin melengkung), yang masing-masing menghubungkan dua titik atau menghubungkan titik dengan dirinya sendiri. Jenis-Jenis Graf : - Proper Edge - Tepi yang menghubungkan dua simpul yang berbeda. - Self-Loop - Edge yang menghubungkan satu titik akhir dengan dirinya sendiri. - Multi-Edge - Kumpulan dua atau lebih tepi yang memiliki titik akhir yang identik. - Simple Graph – Graf yang tidak memiliki self-loop atau multi-sisi. - Looples Graph/Multi-Graph – Graf yang mungkin memiliki multi-sisi tetapi tidak selfloop. - (general) Graph – Graf yang mungkin memiliki self-loop dan/atau multi-sisi. Muhammad Zadidan ( 17823284) 4MA26
Komentar
Posting Komentar