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