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

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

13:41, 23 Ապրիլի 2012-ի տարբերակ

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