Պետրոսյան, Պետրոս Աշոտի

Պետրոսյան, Պետրոս Աշոտի

menu_book View materials

Books by this author (1)

Online

Informatics

Интервально реализуемые наборы в некоторых классах графов

Այս աշխատությունը նվիրված է գրաֆների տեսության մեջ ուսումնասիրվող ինտերվալային կերպով իրականացվող բազմությունների հետ կապված խնդիրների հետազոտությանը՝ կենտրոնանալով գրաֆների որոշակի դասերում այդ բազմությունների գոյության, կառուցվածքի և հատկությունների բացահայտման վրա։ Աշխատանքում քննարկվում են գրաֆների տեսության հիմնական հասկացությունները և այն տեսական դրույթները, որոնք անհրաժեշտ են տվյալ դասի խնդիրների ձևակերպման և ուսումնասիրման համար։ Հատուկ ուշադրություն է դարձվում այնպիսի բազմությունների բնութագրմանը, որոնց տարրերի միջև կապերը կամ դասավորությունը կարող են ներկայացվել ինտերվալների միջոցով, ինչպես նաև դրանց և գրաֆի կառուցվածքային հատկությունների փոխադարձ կապին։ Ուսումնասիրության ընթացքում դիտարկվում են տարբեր տեսակի գրաֆներ և դրանց առանձնահատկությունները՝ նպատակ ունենալով պարզել, թե ինչ պայմաններում են տվյալ բազմությունները գոյություն ունենում, ինչպես կարելի է դրանք կառուցել կամ բնութագրել և ինչպիսի ալգորիթմական մոտեցումներ կարող են կիրառվել դրանց հայտնաբերման համար։ Աշխատանքը ներառում է ինչպես տեսական արդյունքների, այնպես էլ համապատասխան ապացուցումների և կառուցողական մեթոդների ուսումնասիրություն՝ հնարավորություն տալով ավելի խորությամբ հասկանալ գրաֆների ներքին կառուցվածքի և դրանց ենթաբազմությունների միջև առկա կապերը։ Առանձին կարևորություն է տրվում գրաֆների տարբեր դասերի համեմատությանը, քանի որ որոշ կառուցվածքային հատկություններ կարող են էապես պարզեցնել խնդրի լուծումը, մինչդեռ այլ դասերում առաջանում են լրացուցիչ սահմանափակումներ և բարդություններ։ Ներկայացված մոտեցումները կարող են կիրառական նշանակություն ունենալ նաև դիսկրետ մաթեմատիկայի, ալգորիթմների տեսության, ցանցերի մոդելավորման և հարակից մաթեմատիկական ուղղությունների շրջանակում։ Աշխատությունը կարող է հետաքրքրել գրաֆների տեսությամբ, կոմբինատորիկայով և դիսկրետ մաթեմատիկայով զբաղվող ուսանողներին, հետազոտողներին և մասնագետներին՝ որպես տեսական ուսումնասիրություն, որը նպաստում է գրաֆային կառուցվածքների և դրանցում առանձնահատուկ բազմությունների փոխկապակցվածության ավելի խոր ընկալմանը։

Updated: 2026-08-27
Интервально реализуемые наборы в некоторых классах графов

Free

Հովհաննես Շիրազ Հովհաննես Շիրազ 1915 թ․ – 1984 թ․ Հովհաննես Շիրազը հայ ժողովրդի ամենասիրված բանաստեղծներից է։ Նրա ստեղծագործությունները խորապես կապված են հայրենիքի, մոր կերպարի և ազգային ցավի հետ։ Շիրազի լեզուն պարզ է, ժողովրդական և շատ հուզական։ Նրա հայտնի գործերից են «Հայոց դանթեականը», «Մայրս» և բազմաթիվ հայրենասիրական բանաստեղծություններ։ Նա հաճախ արտահայտել է ժողովրդի ցավն ու ուրախությունը։ Շիրազը մեծ ազդեցություն է ունեցել սերունդների վրա իր անմիջական ոճով։ Նրա պոեզիան հաճախ արտասանվում է դպրոցներում և միջոցառումների ժամանակ։ Նա համարվում է 20-րդ դարի ամենաժողովրդական բանաստեղծներից մեկը։ Նրա ստեղծագործությունները դարձել են ազգային հիշողության մաս։ Շիրազը մինչ օրս սիրելի է ընթերցողների լայն շրջանակի համար։ menu_book6 Read more Խաչատուր Աբովյան Խաչատուր Աբովյան 1809 թ․ – 1848 թ․ Խաչատուր Աբովյանը նոր հայ գրականության հիմնադիրն է։ Նա առաջիններից էր, ով գրական ստեղծագործություններ գրեց աշխարհաբար հայերենով։ Նրա ամենահայտնի ստեղծագործությունը «Վերք Հայաստանի» վեպն է։ Այդ վեպը նկարագրում է հայ ժողովրդի պայքարը և ազգային ոգին։ Աբովյանը եղել է նաև մանկավարժ և լուսավորիչ։ Նա մեծ ուշադրություն է դարձրել կրթության զարգացմանը։ Իր գործունեությամբ նպաստել է ժամանակակից հայ մշակույթի ձևավորմանը։ Նրա գաղափարները մեծ ազդեցություն են ունեցել հետագա գրողների վրա։ Չնայած կարճ կյանքին՝ նա թողել է հարուստ գրական ժառանգություն։ Նրա անհետացումը մինչև այսօր մնում է հայկական պատմության առեղծվածներից մեկը։ menu_book4 Read more Եղիշե Չարենց Եղիշե Չարենց 1897 թ․ – 1937 թ․ Եղիշե Չարենցը հայ նորագույն գրականության ամենաազդեցիկ հեղինակներից է։ Նա բանաստեղծ, արձակագիր և թարգմանիչ էր, որը նորարարական մոտեցումներ բերեց հայ պոեզիա։ Նրա ստեղծագործություններում միահյուսված են հայրենասիրությունը, հեղափոխական գաղափարները և մարդու ներքին պայքարը։ «Ես իմ անուշ Հայաստանի» բանաստեղծությունը դարձել է ազգային խորհրդանիշ։ Չարենցի լեզուն համարձակ է, հարուստ և ժամանակակից։ Նա մեծ ազդեցություն է ունեցել 20-րդ դարի հայ գրականության զարգացման վրա։ Չնայած քաղաքական հալածանքներին, նրա ստեղծագործությունները պահպանեցին իրենց արժեքը։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Չարենցը համարվում է հայ մշակույթի խորհրդանշական դեմքերից մեկը։ Նրա գրական ժառանգությունը շարունակում է ոգեշնչել նոր սերունդներին։ menu_book16 Read more Ղազարոս Աղայան Ղազարոս Աղայան 1840 թ․ – 1911 թ․ Ղազարոս Աղայանը մանկական գրականության հիմնադիրներից է։ Նա գրել է բազմաթիվ հեքիաթներ, պատմվածքներ և կրթական նյութեր երեխաների համար։ Նրա ստեղծագործություններն ունեն դաստիարակչական և բարոյական նշանակություն։ Աղայանը նաև ակտիվ մանկավարժ էր։ Նա մեծ դեր է ունեցել ազգային կրթության զարգացման գործում։ Նրա հերոսները սովորեցնում են ազնվություն, աշխատասիրություն և բարություն։ Աղայանի լեզուն պարզ և հասկանալի է երեխաների համար։ Նրա հեքիաթները մինչ օրս ընդգրկված են դպրոցական ծրագրերում։ Մի քանի սերունդ մեծացել է նրա գրքերով։ Նա համարվում է հայ մանկական գրականության դասականներից մեկը։ menu_book2 Read more Ակսել Բակունց Ակսել Բակունց 1899 թ․ – 1937 թ․ Ակսել Բակունցը հայ արձակի ամենաբարձր մակարդակի վարպետներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունի գյուղական կյանքի, մարդու և բնության ներդաշնակության պատկերումը։ Բակունցը առանձնանում է նուրբ հոգեբանական դիտարկումներով և լեզվական ճշգրտությամբ։ Նրա հայտնի գործերից են «Ալպիական մանուշակ», «Մթնաձոր» և այլ պատմվածքներ։ Նա համարվում է հայ կարճ արձակի անգերազանցելի հեղինակներից մեկը։ Բակունցի ստեղծագործությունները լի են մարդկային խորությամբ և լուռ տխրությամբ։ Նրա հերոսները հաճախ պայքարում են սոցիալական դժվարությունների հետ։ Չնայած կարճ կյանքին՝ նա թողել է մեծ գրական ժառանգություն։ Նրա գործերը մեծ ազդեցություն են ունեցել հայ արձակի զարգացման վրա։ Նա զոհվել է ստալինյան բռնաճնշումների ժամանակ։ menu_book6 Read more Ավետիք Իսահակյան Ավետիք Իսահակյան 1875 թ․ – 1957 թ․ Ավետիք Իսահակյանը հայ քնարերգության մեծագույն ներկայացուցիչներից է։ Նրա պոեզիան լի է սիրո, հայրենիքի, կարոտի և մարդկային զգացմունքների թեմաներով։ Նրա ստեղծագործությունները մեծ ճանաչում են ստացել նաև արտերկրում։Ավետիք Իսահակյանը հայ քնարերգության ամենանշանավոր ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում սերը, հայրենիքը, կարոտը և մարդու ներաշխարհը։ Իսահակյանի լեզուն առանձնանում է մեղմությամբ, երաժշտականությամբ և խոր զգացմունքայնությամբ։ Նրա հայտնի գործերից են «Աբու Լալա Մահարին» և բազմաթիվ քնարական բանաստեղծություններ։ Նա երկար տարիներ ապրել է արտասահմանում, սակայն մշտապես կապված է եղել հայրենիքի հետ։ Իսահակյանի պոեզիան մեծ ճանաչում է ստացել նաև միջազգային մակարդակով։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Նա եղել է նաև հասարակական և մշակութային ակտիվ գործիչ։ Իսահակյանի ստեղծագործությունները շարունակում են սիրել տարբեր սերունդներ։ Նա համարվում է հայ պոեզիայի մեծագույն վարպետներից մեկը։ menu_book3 Read more