Graf

A.    Graf

Graf G adalah suatu struktur (V, E) dimana V merupakan himpunan tak kosong dengan elemen-elemennya disebut dengan vertex (titik/node), sedangkan E yang mungkin kosong merupakan himpunan pasangan tak urut dari elemen-elemen  di V. Anggota dari E disebut edge (sisi). (Deo, 1989)

 

Gambar 2.1. Graf dengan 4 vertex dan 5 edge

Definisi 2.1 Graf Lengkap (Kn)

Graf Lengkap adalah graf yang setiap titiknya terhubung dengan semua titik yang lain dengan hanya satu sisi. (Siang, 2004)

     Gambar 2.2 Graf lengkap K5

untuk selanjutnya anda bisa mendowload link di bawah :

Download

Posted in: Download,Materi