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

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

menu_book View materials

Books by this author (1)

Online

Mathematics

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

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

Updated: 2026-08-31
Գրաֆների միջակայքային տոտալ ներկումներ

Free

Սիամանթո (Ատոմ Յարճանյան) Սիամանթո (Ատոմ Յարճանյան) 1878 թ․ – 1915 թ․ Սիամանթոն արևմտահայ գրականության ամենահզոր բանաստեղծներից է։ Նրա ստեղծագործությունները նվիրված են ազգային պայքարին, ազատությանը և մարդկային արժանապատվությանը։ Նա մեծ ցավով նկարագրել է հայ ժողովրդի ողբերգական ճակատագիրը։ Սիամանթոյի լեզուն ուժեղ է, կրակոտ և հուզական։ Նրա պոեզիան հաճախ արտահայտում է բողոք և արդարության պահանջ։ Հայոց ցեղասպանության տարիներին նա զոհվել է օսմանյան իշխանությունների կողմից։ Նրա գործերը դարձել են ազգային հիշողության կարևոր մաս։ Սիամանթոն մեծ ազդեցություն է ունեցել հետագա հայ բանաստեղծների վրա։ Նրա ստեղծագործությունները շարունակում են արդիական մնալ։ Նա համարվում է ազատատենչ պոեզիայի խորհրդանիշներից մեկը։ menu_book2 Read more Գուրգեն Մահարի Գուրգեն Մահարի 1903 թ․ – 1969 թ․ Գուրգեն Մահարին հայ արձակի և հուշագրության կարևոր ներկայացուցիչներից է։ Նրա ստեղծագործությունները հաճախ հիմնված են սեփական կյանքի փորձի վրա։ Նա նկարագրել է խորհրդային ժամանակների դժվարությունները և բանտային կյանքը։ Նրա հայտնի գործերից է «Ծաղկած փշալարեր» վեպը։ Մահարու լեզուն պարզ է, բայց խորքային և զգացմունքային։ Նրա ստեղծագործություններում կարևոր տեղ ունի մարդու ազատության գաղափարը։ Նա նաև անդրադարձել է պատմական և սոցիալական թեմաներին։ Մահարու գործերը արժեքավոր վկայություն են ժամանակաշրջանի մասին։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից արձակի վրա։ Նրա ժառանգությունը շարունակում է ուսումնասիրվել այսօր։ menu_book4 Read more Պարույր Սևակ Պարույր Սևակ 1924 թ․ – 1971 թ․ Պարույր Սևակը հայ գրականության ամենախոր և վերլուծական մտածող բանաստեղծներից է։ Նրա ստեղծագործություններում մեծ տեղ ունեն մարդու ներաշխարհը, հասարակությունը և պատմական հիշողությունը։ Սևակը հայտնի է իր «Անլռելի զանգակատուն» պոեմով, որը նվիրված է Կոմիտասին։ Նրա լեզուն համարձակ է, նորարարական և մտավոր։ Սևակը հաճախ քննադատել է հասարակական խնդիրները և կեղծ արժեքները։ Նրա պոեզիան համադրում է զգացմունքներն ու ինտելեկտը։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից պոեզիայի վրա։ Նրա ստեղծագործությունները լայնորեն ուսումնասիրվում են։ Սևակը համարվում է 20-րդ դարի ամենաազդեցիկ բանաստեղծներից մեկը։ Նրա ժառանգությունը շարունակում է ոգեշնչել նոր սերունդներին։ menu_book9 Read more Խաչատուր Աբովյան Խաչատուր Աբովյան 1809 թ․ – 1848 թ․ Խաչատուր Աբովյանը նոր հայ գրականության հիմնադիրն է։ Նա առաջիններից էր, ով գրական ստեղծագործություններ գրեց աշխարհաբար հայերենով։ Նրա ամենահայտնի ստեղծագործությունը «Վերք Հայաստանի» վեպն է։ Այդ վեպը նկարագրում է հայ ժողովրդի պայքարը և ազգային ոգին։ Աբովյանը եղել է նաև մանկավարժ և լուսավորիչ։ Նա մեծ ուշադրություն է դարձրել կրթության զարգացմանը։ Իր գործունեությամբ նպաստել է ժամանակակից հայ մշակույթի ձևավորմանը։ Նրա գաղափարները մեծ ազդեցություն են ունեցել հետագա գրողների վրա։ Չնայած կարճ կյանքին՝ նա թողել է հարուստ գրական ժառանգություն։ Նրա անհետացումը մինչև այսօր մնում է հայկական պատմության առեղծվածներից մեկը։ menu_book4 Read more Հովհաննես Թումանյան Հովհաննես Թումանյան 1869 թ․ – 1923 թ․ Հովհաննես Թումանյանը հայ ժողովրդի ամենասիրված գրողներից և բանաստեղծներից է։ Նա ծնվել է Լոռու Դսեղ գյուղում և իր ստեղծագործություններում հաճախ պատկերել է ժողովրդական կյանքն ու ավանդույթները։ Թումանյանը գրել է հեքիաթներ, պոեմներ, պատմվածքներ և բանաստեղծություններ։ Նրա ամենահայտնի գործերից են «Գիքոր», «Անուշ», «Քաջ Նազար» և «Թմկաբերդի առումը»։ Նրա լեզուն պարզ է, բնական և հասկանալի բոլոր սերունդների համար։ Թումանյանի ստեղծագործությունները լի են հումորով, իմաստությամբ և մարդասիրությամբ։ Նա նաև ակտիվ հասարակական գործիչ էր և զբաղվել է բարեգործությամբ։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Թումանյանը հաճախ անվանվում է «Ամենայն հայոց բանաստեղծ»։ Նրա ժառանգությունը շարունակում է մնալ հայկական մշակույթի հիմնասյուներից մեկը։ menu_book9 Read more Ավետիք Իսահակյան Ավետիք Իսահակյան 1875 թ․ – 1957 թ․ Ավետիք Իսահակյանը հայ քնարերգության մեծագույն ներկայացուցիչներից է։ Նրա պոեզիան լի է սիրո, հայրենիքի, կարոտի և մարդկային զգացմունքների թեմաներով։ Նրա ստեղծագործությունները մեծ ճանաչում են ստացել նաև արտերկրում։Ավետիք Իսահակյանը հայ քնարերգության ամենանշանավոր ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում սերը, հայրենիքը, կարոտը և մարդու ներաշխարհը։ Իսահակյանի լեզուն առանձնանում է մեղմությամբ, երաժշտականությամբ և խոր զգացմունքայնությամբ։ Նրա հայտնի գործերից են «Աբու Լալա Մահարին» և բազմաթիվ քնարական բանաստեղծություններ։ Նա երկար տարիներ ապրել է արտասահմանում, սակայն մշտապես կապված է եղել հայրենիքի հետ։ Իսահակյանի պոեզիան մեծ ճանաչում է ստացել նաև միջազգային մակարդակով։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Նա եղել է նաև հասարակական և մշակութային ակտիվ գործիչ։ Իսահակյանի ստեղծագործությունները շարունակում են սիրել տարբեր սերունդներ։ Նա համարվում է հայ պոեզիայի մեծագույն վարպետներից մեկը։ menu_book3 Read more