Matematika Diskrit

Graf

A.    DEFENISI GRAF

Graf  G didefenisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G=(V,E) yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul (vertices atau node) dan E adalah himpunan sisi (edges atau arcs) yang menghubungkan sepasang simpul.

Berdasarkan defenisi di atas, graf yang terdiri dari satu titik dan tidak memiliki sebuah sisipun disebut graf trivial.

Graf G = (V, E), yang dalam hal ini:

     V  = himpunan tidak kosong dari simpul-simpul (vertices)

= { v₁ , v₂ , ... , v_n }

     E = himpunan sisi  (edges) yang menghubungkan sepasang

simpul

= {e₁ , e₂ , ... , e_n }