Խաչատրյան, Ներսես Արմենի

Խաչատրյան, Ներսես Արմենի

menu_book Տեսնել նյութերը

Հեղինակի գրքերը (1)

Օնլայն

Մաթեմատիկա

Գրաֆների միջակայքային տոտալ ներկումներ

Այս թեման վերաբերում է գրաֆների տեսության կոմբինատոր խնդիրներին, մասնավորապես՝ գրաֆների միջակայքային տոտալ ներկումներին, որտեղ ուսումնասիրվում է գրաֆի գագաթների և կողերի այնպիսի ներկման ձևեր, որոնց դեպքում օգտագործվող գույները ոչ միայն տարբերակված են հարևան տարրերի համար, այլ նաև յուրաքանչյուր գագաթի շուրջ ընկած ներկված տարրերի բազմությունը կազմում է անընդմեջ թվային միջակայք։ Այլ կերպ ասած՝ տոտալ ներկման պայմաններում յուրաքանչյուր գագաթին կից գագաթները և կողերը ստանում են գույներ այնպես, որ տվյալ գագաթի «տեսադաշտում» հայտնվող գույների հավաքածուն լինի հաջորդական ամբողջ թվերի հատված, ինչը ստեղծում է լրացուցիչ խիստ սահմանափակումներ դասական ճիշտ ներկման խնդիրների համեմատ։ Այս ուսումնասիրությունները կարևոր են թե՛ տեսական կոմբինատորիկայում, թե՛ կիրառական ոլորտներում, օրինակ՝ ժամանակացույցերի կազմման, հաճախականությունների բաշխման կամ ռեսուրսների բաշխման օպտիմալացման խնդիրներում, որտեղ անհրաժեշտ է խուսափել կոնֆլիկտներից և միաժամանակ ապահովել կառուցվածքային կարգավորվածություն։ Մաթեմատիկորեն այս խնդիրները հաճախ կապված են NP-դժվար դասի խնդիրների հետ և պահանջում են հատուկ կառուցողական մեթոդներ կամ սահմանափակ դասերի գրաֆների համար ապացուցված թեորեմներ, ինչպիսիք են ծառերը, երկկողմանի գրաֆները կամ կանոնավոր կառուցվածք ունեցող ցանցերը։

Թարմացվել է՝ 2026-08-31
Գրաֆների միջակայքային տոտալ ներկումներ

Անվճար

Դերենիկ Դեմիրճյան Դերենիկ Դեմիրճյան 1877 թ․ – 1956 թ․ Դերենիկ Դեմիրճյանը գրող, դրամատուրգ և հասարակական գործիչ էր։ Նա առավել հայտնի է իր «Վարդանանք» պատմական վեպով, որը հայ գրականության կարևորագույն ստեղծագործություններից է։ Դեմիրճյանը մեծ հետաքրքրություն է ցուցաբերել հայկական պատմության և ազգային հերոսների նկատմամբ։ Նրա գործերում հաճախ հանդիպում են հայրենասիրական գաղափարներ։ Նա նաև գրել է բազմաթիվ պիեսներ և պատմվածքներ։ Դեմիրճյանի լեզուն հարուստ է և արտահայտիչ։ Նրա ստեղծագործությունները մեծ ազդեցություն են ունեցել հայ պատմական արձակի զարգացման վրա։ Նա կարևոր դեր է ունեցել նաև հայկական թատրոնի զարգացման գործում։ Նրա աշխատանքները մինչ օրս լայնորեն ուսումնասիրվում են։ Դեմիրճյանը համարվում է հայ դասական գրականության կարևոր ներկայացուցիչներից մեկը։ menu_book6 Տեսնել ավելին Համո Սահյան Համո Սահյան 1914 թ․ – 1993 թ․ Համո Սահյանը բնության և հայրենիքի մեծ երգիչն է։ Նրա պոեզիան առանձնանում է պարզությամբ, խորությամբ և ազգային ոգով։Համո Սահյանը հայ բնապատկերային և քնարական պոեզիայի ամենասիրված հեղինակներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունեն բնությունը, գյուղը և մարդը։ Սահյանի լեզուն պարզ է, բայց խորապես զգացմունքային։ Նրա բանաստեղծությունները հաճախ արտահայտում են կյանքի գեղեցկությունն ու ցավը։ Նա մեծ ազդեցություն է ունեցել ժողովրդական մտածողության վրա։ Նրա գործերը լայնորեն տարածված են Հայաստանում։ Սահյանի պոեզիան համադրվում է պարզության և փիլիսոփայության հետ։ Նրա ստեղծագործությունները հաճախ ուսումնասիրվում են դպրոցներում։ Նա համարվում է 20-րդ դարի մեծ քնարերգուներից մեկը։ Նրա ժառանգությունը ազգային արժեք է։ menu_book2 Տեսնել ավելին Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) 1854 թ․ – 1908 թ․ Մուրացանը հայ պատմական արձակի կարևոր ներկայացուցիչներից է։ Նրա ամենահայտնի ստեղծագործությունը «Գևորգ Մարզպետունի» վեպն է։ Վեպում ներկայացվում են Հայաստանի պատմության կարևոր էջերը։ Մուրացանը մեծ հետաքրքրություն ուներ ազգային անցյալի նկատմամբ։ Նրա ստեղծագործությունները ներշնչված են հայրենասիրական գաղափարներով։ Նա ձգտել է ընթերցողին ծանոթացնել հայկական պատմությանը։ Նրա կերպարները հաճախ մարմնավորում են քաջություն և նվիրվածություն։ Մուրացանի լեզուն հարուստ է և արտահայտիչ։ Նրա գրքերը մինչ օրս մեծ հետաքրքրությամբ ընթերցվում են։ Նա կարևոր տեղ է զբաղեցնում հայ պատմավեպի զարգացման մեջ։ menu_book18 Տեսնել ավելին Եղիշե Չարենց Եղիշե Չարենց 1897 թ․ – 1937 թ․ Եղիշե Չարենցը հայ նորագույն գրականության ամենաազդեցիկ հեղինակներից է։ Նա բանաստեղծ, արձակագիր և թարգմանիչ էր, որը նորարարական մոտեցումներ բերեց հայ պոեզիա։ Նրա ստեղծագործություններում միահյուսված են հայրենասիրությունը, հեղափոխական գաղափարները և մարդու ներքին պայքարը։ «Ես իմ անուշ Հայաստանի» բանաստեղծությունը դարձել է ազգային խորհրդանիշ։ Չարենցի լեզուն համարձակ է, հարուստ և ժամանակակից։ Նա մեծ ազդեցություն է ունեցել 20-րդ դարի հայ գրականության զարգացման վրա։ Չնայած քաղաքական հալածանքներին, նրա ստեղծագործությունները պահպանեցին իրենց արժեքը։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Չարենցը համարվում է հայ մշակույթի խորհրդանշական դեմքերից մեկը։ Նրա գրական ժառանգությունը շարունակում է ոգեշնչել նոր սերունդներին։ menu_book10 Տեսնել ավելին Մխիթար Գոշ Մխիթար Գոշ 1130 թ․ – 1213 թ․ Մխիթար Գոշ միջնադարյան հայ մեծ մտածող, իրավագետ, առակագիր, մանկավարժ և հասարակական գործիչ էր, որը ապրել է XII–XIII դարերում։ Նա հայտնի է որպես հայ իրավագիտության ամենանշանավոր ներկայացուցիչներից մեկը։ Նրա ամենահայտնի աշխատությունը «Դատաստանագիրքն» է, որը համարվում է հայկական իրավունքի կարևորագույն հուշարձաններից և երկար ժամանակ ծառայել է որպես օրենքների ժողովածու։ Մխիթար Գոշը գրել է նաև բազմաթիվ առակներ, որոնց միջոցով քարոզել է բարություն, արդարություն, իմաստություն և ազնվություն։ Նա մեծ դեր է ունեցել կրթության և մշակույթի զարգացման գործում, հիմնել է դպրոցներ և նպաստել գիտելիքների տարածմանը։ Գոշի ստեղծագործությունները կարևոր նշանակություն ունեն հայ գրականության, իրավունքի և մանկավարժության պատմության մեջ։ Նրա անունը մինչ օրս համարվում է իմաստության, արդարադատության և ազգային մշակույթի խորհրդանիշ։ menu_book7 Տեսնել ավելին Հրանտ Մաթևոսյան Հրանտ Մաթևոսյան 1935 թ․ – 2002 թ․ Հրանտ Մաթևոսյանը համարվում է 20-րդ դարի հայ արձակի մեծագույն վարպետներից մեկը։ Նրա ստեղծագործություններում խորությամբ ներկայացված են գյուղական կյանքը, մարդկային հարաբերությունները և ազգային մտածողությունը։Հրանտ Մաթևոսյանը հայ արձակի ամենամեծ վարպետներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունի գյուղական աշխարհի, մարդու և բնության փոխհարաբերությունը։ Նա հայտնի է իր խորը հոգեբանական դիտարկումներով և յուրահատուկ լեզվով։ Նրա գործերը հաճախ ներկայացնում են մարդու ներքին պայքարը և ազգային մտածողությունը։ Մաթևոսյանի հայտնի գործերից են «Մենք ենք, մեր սարերը» և բազմաթիվ պատմվածքներ։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից գրականության վրա։ Նրա լեզուն պատկերավոր և փիլիսոփայական է։ Նրա ստեղծագործությունները մինչ օրս ուսումնասիրվում են։ Նա համարվում է 20-րդ դարի հայ արձակի հիմնասյուներից մեկը։ Նրա ժառանգությունը ազգային արժեք է։ menu_book4 Տեսնել ավելին