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