M2 Teori-teori Jaringan

Pengenalan Teori Graf

    Teori graf merupakan sebuah pokok bahasan yang muncul pertama kali pada tahun 1736, graf adalah bagan yang memuat informasi yang diinterpretasikan secara tepat dan digunakan untuk merepresentasikan objek-objek diskrit serta hubungan antar objek tersebut.

Jenis-Jenis Graf

1. Proper Edge: tepi yang menghubungkan dua simpul yang berbeda
2. Self-Loop: edge yang menghubungkan satu titik akhir dengan dirinya sendiri
3. Multi-Edge: kumpulan dua atau lebih tepi yang memiliki titik akhir yang identik
4. Simple Graph: graf yang tidak memiliki self-loop atau multi-sisi
5. Looples Graph/Multi-Graph: graf yang mungkin memiliki multi-sisi tetapi tidak selfloop
6. (general) Graph: graf yang mungkin memiliki self-loop dan/atau multi-sisi
7. Null Graph: graf yang himpunan titik dan sisinya kosong
8. Trivian Graph: graf yang terdiri dari satu titik dan tidak memiliki sisi
9. Representasi Jejaring Sosial dalam Bentuk Graf

Tugas M2