Grap (matematika)

Huwag ikalito sa Grap ng punsiyon.

Sa diskretong matematika, lalo na sa teoriya ng grap, ang talangguhit^[1] (Ingles: graph), sa madaling salita, ay binubuo ng mga tuldok (tinatawag na bagtasan) na ikinakawing ng mga putol na guhit (na tinatawag bilang gilid). Sa palatalangguhitan, hindi mahalaga ang posisyon, haba o laki ng bawa’t bagtasan o gilid. Sa pormal na pagtuturing, binubuo ang isang talangguhit ${\displaystyle T}$ ng tangkas ng mga bagtasan ${\displaystyle B}$, at tangkas ng mga gilid ${\displaystyle G}$, na binubuo naman ng di-ayos na pares (unordered pair) ng mga bagtasang kinakabitan ng bawa’t gilid.^[1][2]

Isang talihalat ng talangguhit na may tangkas ng bagtasan ${\displaystyle \{1,2,3,4,5,6\}}$ at tangkas ng mga gilid ${\displaystyle \{\{1,2\},\{1,5\},\{4,5\},\{2,3\},\{4,3\},\{4,6\}\}}$.