Apa itu grafik?

Grafik adalah satu set pada node yang terhubung melalui tepi. tepi mewakili hubungan antara node dan dapat memiliki beberapa sifat seperti berat atau tanda. misalnya berat dari tepi dapat mewakili seberapa kuat hubungan antara node A dan B, sementara tanda mungkin mewakili wether hubungan ini positif atau negatif.