Grapo (matematika)

Mula sa Wikipediang Tagalog, ang malayang ensiklopedya
Tumalon sa: nabigasyon, hanapin
Isang labeled graph sa 6 na berteks at 7 gilid.

Sa teoriya ng grapo, ang grapo o graph ay isang representasyon ng isangh hanay ng mga bagay kung saan ang isang pares ng mga bgay ay inuugnay ng mga kawing o links. Ang mga magkakaugnay na bagay ay kinakatawan ng mga abstraksiyong matematikal na tinatawag na mga berteks at ang mga kawing ang mga gilid. Ang mga grapo ang isa sa mga bagay na pinag-aaralan sa diskretong matematika. Ang mga gilid ay maaaring may direksiyon o wala.