«Գրաֆների տեսություն»–ի խմբագրումների տարբերություն

Առանց խմբագրման ամփոփման
(Ստեղծվել է գրաֆերի տեսություն էջը։)
 
Մաթեմատիկայում եւ համակարգչային գիտության մեջ, գրաֆերի տեսությունը ուսումնասիրում է [[գրաֆեր]] եւ մաթեմատիկական կառուցվածքներ, որոնք որոշակի հավաքածուներից զույգային (pairwise) հարաբերություններ են մոդելավորում։ Այս համատեքստում գրաֆը «գագաթների» կամ «հանգույցների» և էջերի հավաքածու է, որտեղ վերջիններս միացնում են գագաթների զույգերը։ Գրաֆը կարող լինել ոչ-ուղղորդված, որը նշանակում է, որ չկա տարբերություն կող ստեղծող երկու գագաթների միջև, կամ կաևող է լինել ողղորդված, երբ կողի եզրերը կարող են ուղղվել մի գագաթից դեպի մյուսը։ Տես [[գրաֆեր]] հոդվածը ավելի մանրամասն սահմանումների համար։ Գրաֆերն մեկն է այն պարզագույն օբյեկտներից, որն ուսումնասիրում է [[Դիսկրետ մաթեմատիկանմաթեմատիկա]]։ բաժինը։
Գրաֆերի տեսության հիմնական հասկացությունների համար հղվեք [[Գրաֆերի տեսության բառարան]]։