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

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