«Գրաֆների տեսություն»–ի խմբագրումների տարբերություն
No edit summary |
կատ |
||
Տող 21. | Տող 21. | ||
{{ՎՊԵ|Graph theory}} |
{{ՎՊԵ|Graph theory}} |
||
[[Կատեգորիա:Գրաֆների տեսություն| ]] |
|||
[[Կատեգորիա:Ինֆորմատիկա]] |
[[Կատեգորիա:Ինֆորմատիկա]] |
||
[[Կատեգորիա:Դիսկրետ մաթեմատիկա]] |
|||
{{link FA|nl}} |
{{link FA|nl}} |
21:41, 29 Մայիսի 2012-ի տարբերակ
Մաթեմատիկայում և համակարգչային գիտության մեջ գրաֆների տեսությունը ուսումնասիրում է գրաֆներ և մաթեմատիկական կառուցվածքներ, որոնք որոշակի հավաքածուներից զույգային (pairwise) հարաբերություններ են մոդելավորում։ Այս համատեքստում գրաֆը «գագաթների» կամ «հանգույցների» և էջերի հավաքածու է, որտեղ վերջիններս միացնում են գագաթների զույգերը։
Գրաֆը կարող լինել ոչ-ուղղորդված, որը նշանակում է, որ չկա տարբերություն կող ստեղծող երկու գագաթների միջև, կամ կաևող է լինել ողղորդված, երբ կողի եզրերը կարող են ուղղվել մի գագաթից դեպի մյուսը։ Տես գրաֆներ հոդվածը ավելի մանրամասն սահմանումների համար։ Գրաֆը մեկն է այն պարզագույն օբյեկտներից, որն ուսումնասիրում է Դիսկրետ մաթեմատիկա բաժինը։
Գրաֆների տեսության հիմնական հասկացությունների համար այցելեք Գրաֆների տեսության բառարան։
շարքի ամբողջական գրաֆները։ |
Վիքիպահեստ նախագծում կարող եք այս նյութի վերաբերյալ հավելյալ պատկերազարդում գտնել Գրաֆների տեսություն կատեգորիայում։ |