Graf (matematika)

Dalam matematika dan ilmu komputer, sebuah graf adalah objek dasar pelajaran dalam teori graf. Dalam bahasa sehari-hari, sebuah graf adalah himpunan dari objek-objek yang dinamakan "titik", "simpul", atau "sudut" dihubungkan oleh penghubung yang dinamakan "garis" atau "sisi". Dalam graf yang memenuhi syarat, di mana biasanya "tidak berarah", sebuah garis dari titik "A" ke titik "B" dianggap sama dengan garis dari titik "B" ke titik "A". Dalam "graf berarah", garis tersebut memiliki arah. Pada dasarnya, sebuah graf digambarkan dengan bentuk diagram sebagai himpunan dari titik-titik (sudut atau simpul) yang digabungkan dengan kurva (garis atau sisi).