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

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

menu_book Посмотреть материалы

Книги автора (1)

Онлайн

Информатика

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

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

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

Бесплатно

Другие авторы

Все авторы
Սիամանթո (Ատոմ Յարճանյան) Սիամանթո (Ատոմ Յարճանյան) 1878 թ․ – 1915 թ․ Սիամանթոն արևմտահայ գրականության ամենահզոր բանաստեղծներից է։ Նրա ստեղծագործությունները նվիրված են ազգային պայքարին, ազատությանը և մարդկային արժանապատվությանը։ Նա մեծ ցավով նկարագրել է հայ ժողովրդի ողբերգական ճակատագիրը։ Սիամանթոյի լեզուն ուժեղ է, կրակոտ և հուզական։ Նրա պոեզիան հաճախ արտահայտում է բողոք և արդարության պահանջ։ Հայոց ցեղասպանության տարիներին նա զոհվել է օսմանյան իշխանությունների կողմից։ Նրա գործերը դարձել են ազգային հիշողության կարևոր մաս։ Սիամանթոն մեծ ազդեցություն է ունեցել հետագա հայ բանաստեղծների վրա։ Նրա ստեղծագործությունները շարունակում են արդիական մնալ։ Նա համարվում է ազատատենչ պոեզիայի խորհրդանիշներից մեկը։ menu_book2 Подробнее Դանիել Վարուժան Դանիել Վարուժան 1884 թ․ – 1915 թ․ Դանիել Վարուժանը արևմտահայ պոեզիայի ամենատաղանդավոր ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ ունեն բնությունը, գյուղական կյանքը և մարդու ստեղծագործ ուժը։ Վարուժանը հիանում էր աշխատանքի գեղեցկությամբ և մարդու հոգևոր ուժով։ Նրա բանաստեղծությունները հարուստ են պատկերներով և զգացմունքներով։ Նա ձգտել է վերածնել ազգային մշակութային արժեքները։ Հայոց ցեղասպանության ժամանակ նա ձերբակալվել և սպանվել է։ Չնայած կարճ կյանքին՝ նա թողել է մեծ գրական ժառանգություն։ Նրա գործերը մեծ ազդեցություն են ունեցել հայ պոեզիայի զարգացման վրա։ Վարուժանի ստեղծագործությունները մինչ օրս լայնորեն ընթերցվում են։ Նա համարվում է արևմտահայ գրականության դասականներից մեկը։ menu_book5 Подробнее Հրանտ Մաթևոսյան Հրանտ Մաթևոսյան 1935 թ․ – 2002 թ․ Հրանտ Մաթևոսյանը համարվում է 20-րդ դարի հայ արձակի մեծագույն վարպետներից մեկը։ Նրա ստեղծագործություններում խորությամբ ներկայացված են գյուղական կյանքը, մարդկային հարաբերությունները և ազգային մտածողությունը։Հրանտ Մաթևոսյանը հայ արձակի ամենամեծ վարպետներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունի գյուղական աշխարհի, մարդու և բնության փոխհարաբերությունը։ Նա հայտնի է իր խորը հոգեբանական դիտարկումներով և յուրահատուկ լեզվով։ Նրա գործերը հաճախ ներկայացնում են մարդու ներքին պայքարը և ազգային մտածողությունը։ Մաթևոսյանի հայտնի գործերից են «Մենք ենք, մեր սարերը» և բազմաթիվ պատմվածքներ։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից գրականության վրա։ Նրա լեզուն պատկերավոր և փիլիսոփայական է։ Նրա ստեղծագործությունները մինչ օրս ուսումնասիրվում են։ Նա համարվում է 20-րդ դարի հայ արձակի հիմնասյուներից մեկը։ Նրա ժառանգությունը ազգային արժեք է։ menu_book9 Подробнее Վահան Տերյան Վահան Տերյան 1885 թ․ – 1920 թ․ Վահան Տերյանը հայ քնարական պոեզիայի ամենասիրելի հեղինակներից է։ Նրա ստեղծագործություններում արտահայտված են սերը, մենությունը, կարոտը և կյանքի անցողիկությունը։ Տերյանի բանաստեղծությունները հայտնի են իրենց երաժշտականությամբ և նուրբ տրամադրությամբ։ Նա մեծ ազդեցություն է կրել եվրոպական խորհրդապաշտությունից։ Նրա պոեզիան նոր շունչ է բերել հայկական գրականությանը։ Տերյանի լեզուն մեղմ է, գեղեցիկ և հուզական։ Նրա բազմաթիվ բանաստեղծություններ դարձել են երգեր։ Նա մեծ ազդեցություն է ունեցել հետագա սերունդների բանաստեղծների վրա։ Տերյանի ստեղծագործությունները շարունակում են մնալ ամենաընթերցվողներից։ Նա համարվում է հայ քնարերգության մեծագույն վարպետներից մեկը։ menu_book5 Подробнее Պարույր Սևակ Պարույր Սևակ 1924 թ․ – 1971 թ․ Պարույր Սևակը հայ գրականության ամենախոր և վերլուծական մտածող բանաստեղծներից է։ Նրա ստեղծագործություններում մեծ տեղ ունեն մարդու ներաշխարհը, հասարակությունը և պատմական հիշողությունը։ Սևակը հայտնի է իր «Անլռելի զանգակատուն» պոեմով, որը նվիրված է Կոմիտասին։ Նրա լեզուն համարձակ է, նորարարական և մտավոր։ Սևակը հաճախ քննադատել է հասարակական խնդիրները և կեղծ արժեքները։ Նրա պոեզիան համադրում է զգացմունքներն ու ինտելեկտը։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից պոեզիայի վրա։ Նրա ստեղծագործությունները լայնորեն ուսումնասիրվում են։ Սևակը համարվում է 20-րդ դարի ամենաազդեցիկ բանաստեղծներից մեկը։ Նրա ժառանգությունը շարունակում է ոգեշնչել նոր սերունդներին։ menu_book14 Подробнее Խաչատուր Աբովյան Խաչատուր Աբովյան 1809 թ․ – 1848 թ․ Խաչատուր Աբովյանը նոր հայ գրականության հիմնադիրն է։ Նա առաջիններից էր, ով գրական ստեղծագործություններ գրեց աշխարհաբար հայերենով։ Նրա ամենահայտնի ստեղծագործությունը «Վերք Հայաստանի» վեպն է։ Այդ վեպը նկարագրում է հայ ժողովրդի պայքարը և ազգային ոգին։ Աբովյանը եղել է նաև մանկավարժ և լուսավորիչ։ Նա մեծ ուշադրություն է դարձրել կրթության զարգացմանը։ Իր գործունեությամբ նպաստել է ժամանակակից հայ մշակույթի ձևավորմանը։ Նրա գաղափարները մեծ ազդեցություն են ունեցել հետագա գրողների վրա։ Չնայած կարճ կյանքին՝ նա թողել է հարուստ գրական ժառանգություն։ Նրա անհետացումը մինչև այսօր մնում է հայկական պատմության առեղծվածներից մեկը։ menu_book4 Подробнее