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

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