«Գրաֆների տեսություն»–ի խմբագրումների տարբերություն
Content deleted Content added
չ Bot: Migrating 54 interwiki links, now provided by Wikidata on d:q131476 (translate me) |
տերմինների հստակեցում |
||
Տող 1. | Տող 1. | ||
[[Մաթեմատիկա]]յում և [[Ինֆորմատիկա|համակարգչային գիտության]] մեջ '''գրաֆների տեսությունը''' ուսումնասիրում է [[գրաֆներ]] |
[[Մաթեմատիկա]]յում և [[Ինֆորմատիկա|համակարգչային գիտության]] մեջ '''գրաֆների տեսությունը''' ուսումնասիրում է [[գրաֆներ]]ը, որոնք օբյեկտների միջև զույգ առ զույգ կապերը մոդելավորող մաթեմատիկական օբյեկտներ են: Գրաֆը կազմված է «գագաթներից» (կամ «հանգույցներից») և «կողերից», որոնք միացնում են գագաթների որոշ զույգեր: |
||
Գրաֆը կարող լինել |
Գրաֆը կարող է լինել չուղղորդված (չկողմնորոշված), երբ յուրաքանչյուր կողի երկու ծայրակետերը համարժեք են, կամ կողերը կարող են ուղղորդված (կողմնորոշված) լինել մի ծայրակետից մյուսը: Տես [[գրաֆներ]] հոդվածը ավելի մանրամասն սահմանումների համար։ Գրաֆները [[Դիսկրետ մաթեմատիկա]] բաժնում ուսումնասիրվող պարզագույն օբյեկտներից են։ |
||
Գրաֆների տեսության հիմնական հասկացությունների համար այցելեք [[Գրաֆների տեսության բառարան]]։ |
Գրաֆների տեսության հիմնական հասկացությունների համար այցելեք [[Գրաֆների տեսության բառարան]]։ |
||
Տող 17. | Տող 17. | ||
| [[Պատկեր:Complete graph K8.svg|100px]] |
| [[Պատկեր:Complete graph K8.svg|100px]] |
||
|----- |
|----- |
||
| colspan="8" align="center" | <math>K_1...K_8</math> |
| colspan="8" align="center" | Մեկից ութ գագաթանի լրիվ գրաֆները․ <math>K_1...K_8</math>: |
||
|} |
|} |
||
19:29, 26 Նոյեմբերի 2014-ի տարբերակ
Մաթեմատիկայում և համակարգչային գիտության մեջ գրաֆների տեսությունը ուսումնասիրում է գրաֆները, որոնք օբյեկտների միջև զույգ առ զույգ կապերը մոդելավորող մաթեմատիկական օբյեկտներ են: Գրաֆը կազմված է «գագաթներից» (կամ «հանգույցներից») և «կողերից», որոնք միացնում են գագաթների որոշ զույգեր:
Գրաֆը կարող է լինել չուղղորդված (չկողմնորոշված), երբ յուրաքանչյուր կողի երկու ծայրակետերը համարժեք են, կամ կողերը կարող են ուղղորդված (կողմնորոշված) լինել մի ծայրակետից մյուսը: Տես գրաֆներ հոդվածը ավելի մանրամասն սահմանումների համար։ Գրաֆները Դիսկրետ մաթեմատիկա բաժնում ուսումնասիրվող պարզագույն օբյեկտներից են։
Գրաֆների տեսության հիմնական հասկացությունների համար այցելեք Գրաֆների տեսության բառարան։
Մեկից ութ գագաթանի լրիվ գրաֆները․ : |
Վիքիպահեստ նախագծում կարող եք այս նյութի վերաբերյալ հավելյալ պատկերազարդում գտնել Գրաֆների տեսություն կատեգորիայում։ |