PERTEMUAN 2 - TEORI GRAF DAN TEORI JARINGAN
Teori graf: berasal dari matematikawan swiss, L.Euler. Teori graf adalah bagan yang memuat informasi yang dinterpretasi dengan cepat untk objek diskrit dan hubungan antar objek tersebut. Graf secara matematis: himpunan titik dan himpunan segmen pada bidang dan garis, yang menghubungkan 2 titik atau titik dengan dirinya sendiri. (graph ( V:E)) Keterangan: V: Himpunan dari simpul simpul E: Himpunan dari sisi yang menghubungkan simpul Jenis-jenis graf: proper edge_ menghubungkan 2 simpul yang berbeda. Self loop_menghubungkan satu titik akhir dengan dirinya sendiri Multi edge_ kumpulan 2 atau lebih tepi yang memiliki titik akhir identic Simple _ tidak memiliki self loop/ multi sisi Looples/multi _ mungkin memiliki multi sisi tetapi tidak selfloop General_ yang mungkin memiliki self-loop dan multi sisi Representasi jejarang sosial dalam bentuk graf: Directed graph- graf setiap sisi/relasinya punya arah Non directed graph _ punya sisi/relasi tapi tidak ada arah Weighted( val...