Grap (matematika)

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

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 $T$ ng tangkas ng mga bagtasan $B$ , at tangkas ng mga gilid $G$ , na binubuo naman ng di-ayos na pares (unordered pair) ng mga bagtasang kinakabitan ng bawa’t gilid.^[1]^[2]

Mga sanggunian

↑ ^1.0 ^1.1 Guadalupe, Brian (2017). Isáng Pambúngad sa Palátalangguhitan. Inarkibo mula sa orihinal noong 7 Hunyo 2023. Nakuha noong 21 Hunyo 2025.
↑ Balakhrishnan, V. K. (1997). Schaum's Outlines : Graph Theory [Mga Banghay ni Schaum : Palatalangguhitan]. McGraw-Hill.

Ang lathalaing ito na tungkol sa Matematika ay isang usbong. Makatutulong ka sa Wikipedia sa pagpapalawig nito.

[:0-1] 1.0 ^1.1 Guadalupe, Brian (2017). Isáng Pambúngad sa Palátalangguhitan. Inarkibo mula sa orihinal noong 7 Hunyo 2023. Nakuha noong 21 Hunyo 2025.

[2] Balakhrishnan, V. K. (1997). Schaum's Outlines : Graph Theory [Mga Banghay ni Schaum : Palatalangguhitan]. McGraw-Hill.

[1]

[2]