Graf

  Terminologi Graf

Graf tidak berarah atau biasa disebut graf (graph) dan dinotasikan dengan G, didefinisikan sebagai sebuah pasangan himpunan (V,E) dimana adalah himpunan berhingga tidak kosong dari titik (vertex), dan adalah sebuah himpunan (boleh kosong) dari pasangan tidak terurut titik dan atau uv yang merupakan anggota dari yang disebut dengan sisi (edge). Himpunan disebut himpunan-titik dari dan himpunan disebut himpunan-sisi dari G.