Ղազարյան, Աղասի Բագրատի

Ղազարյան, Աղասի Բագրատի

menu_book View materials

Books by this author (1)

Online

Mathematics

Գրաֆների կողային ներկումներ նվազագույն քանակությամբ պալիտրաներով

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

Updated: 2026-10-07
Գրաֆների կողային ներկումներ նվազագույն քանակությամբ պալիտրաներով

Free

Հրանտ Մաթևոսյան Հրանտ Մաթևոսյան 1935 թ․ – 2002 թ․ Հրանտ Մաթևոսյանը համարվում է 20-րդ դարի հայ արձակի մեծագույն վարպետներից մեկը։ Նրա ստեղծագործություններում խորությամբ ներկայացված են գյուղական կյանքը, մարդկային հարաբերությունները և ազգային մտածողությունը։Հրանտ Մաթևոսյանը հայ արձակի ամենամեծ վարպետներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունի գյուղական աշխարհի, մարդու և բնության փոխհարաբերությունը։ Նա հայտնի է իր խորը հոգեբանական դիտարկումներով և յուրահատուկ լեզվով։ Նրա գործերը հաճախ ներկայացնում են մարդու ներքին պայքարը և ազգային մտածողությունը։ Մաթևոսյանի հայտնի գործերից են «Մենք ենք, մեր սարերը» և բազմաթիվ պատմվածքներ։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից գրականության վրա։ Նրա լեզուն պատկերավոր և փիլիսոփայական է։ Նրա ստեղծագործությունները մինչ օրս ուսումնասիրվում են։ Նա համարվում է 20-րդ դարի հայ արձակի հիմնասյուներից մեկը։ Նրա ժառանգությունը ազգային արժեք է։ menu_book4 Read more Մովսես Խորենացի Մովսես Խորենացի 410 թ․ – 490 թ․ Մովսես Խորենացին հայ պատմագրության հիմնադիրն է և հայտնի է որպես «Հայ պատմության հայր»։ Նրա «Հայոց պատմություն» աշխատությունը համարվում է հայկական պատմության կարևորագույն սկզբնաղբյուրներից մեկը։ Այն նկարագրում է հայ ժողովրդի ծագումը, թագավորությունները, մշակույթը և պատմական զարգացումը։Մովսես Խորենացին համարվում է հայ պատմագրության հիմնադիրը և հաճախ կոչվում է «Հայ պատմության հայր»։ Նրա գլխավոր աշխատությունը՝ «Հայոց պատմությունը», հայկական պատմության կարևորագույն սկզբնաղբյուրներից է։ Այս գրքում նա ներկայացրել է հայ ժողովրդի ծագումը, թագավորությունների պատմությունը և ազգային ավանդույթները։ Խորենացին օգտագործել է ինչպես գրավոր, այնպես էլ բանավոր աղբյուրներ։ Նրա աշխատությունը մեծ նշանակություն ունի ոչ միայն պատմաբանների, այլև գրականագետների համար։ Գրքի լեզուն հարուստ է և պատկերավոր։ Նա կարևոր դեր է ունեցել հայկական ազգային ինքնագիտակցության ձևավորման մեջ։ Խորենացու ազդեցությունը զգացվում է հետագա դարերի գրականության և պատմագրության վրա։ Նրա անունը դարձել է հայկական գիտական մտքի խորհրդանիշ։ Այսօր նա շարունակում է մնալ հայ մշակույթի ամենահարգված դեմքերից մեկը։ menu_book8 Read more Գաբրիել Սունդուկյան Գաբրիել Սունդուկյան 1825 թ․ – 1912 թ․ Հայ մեծ դրամատուրգ, արձակագիր և հասարակական գործիչ էր, որը համարվում է հայկական ռեալիստական դրամատուրգիայի հիմնադիրը։ Նա ծնվել է 1825 թվականի հուլիսի 11-ին՝ Թիֆլիսում, և մահացել 1912 թվականի մարտի 29-ին։ Սունդուկյանի ստեղծագործություններում արտացոլված են XIX դարի հայ հասարակության կյանքը, կենցաղը, սովորույթներն ու սոցիալական խնդիրները։ Նրա ամենահայտնի պիեսներից են «Պեպո»-ն, «Խաթաբալա»-ն և «Էլի մեկ զոհ»-ը, որոնք մեծ ժողովրդականություն են վայելում մինչ օրս։ Սունդուկյանը կարևոր դեր է ունեցել հայկական թատրոնի զարգացման գործում, իսկ նրա ստեղծագործությունները դարձել են հայ դրամատուրգիայի դասական նմուշներ։ Նրա անունը կրում է Գաբրիել Սունդուկյանի անվան ազգային ակադեմիական թատրոնը, որը Հայաստանի ամենահեղինակավոր թատրոններից է։ menu_book2 Read more Ղազարոս Աղայան Ղազարոս Աղայան 1840 թ․ – 1911 թ․ Ղազարոս Աղայանը մանկական գրականության հիմնադիրներից է։ Նա գրել է բազմաթիվ հեքիաթներ, պատմվածքներ և կրթական նյութեր երեխաների համար։ Նրա ստեղծագործություններն ունեն դաստիարակչական և բարոյական նշանակություն։ Աղայանը նաև ակտիվ մանկավարժ էր։ Նա մեծ դեր է ունեցել ազգային կրթության զարգացման գործում։ Նրա հերոսները սովորեցնում են ազնվություն, աշխատասիրություն և բարություն։ Աղայանի լեզուն պարզ և հասկանալի է երեխաների համար։ Նրա հեքիաթները մինչ օրս ընդգրկված են դպրոցական ծրագրերում։ Մի քանի սերունդ մեծացել է նրա գրքերով։ Նա համարվում է հայ մանկական գրականության դասականներից մեկը։ menu_book5 Read more Գրիգոր Զոհրապ Գրիգոր Զոհրապ 1861 թ․ – 1915 թ․ Հայ նշանավոր գրող, հրապարակախոս, իրավաբան և քաղաքական գործիչ էր։ Նա ծնվել է 1861 թվականի հունիսի 26-ին՝ Կոստանդնուպոլսում, և մահացել 1915 թվականին՝ Հայոց ցեղասպանության ժամանակ։ Զոհրապը համարվում է արևմտահայ գրականության ամենահայտնի նովելիստներից մեկը։ Նրա ստեղծագործություններում պատկերավորվում են մարդու հոգեբանությունը, հասարակական հարաբերությունները և քաղաքային կյանքի խնդիրները։ Նա գրել է բազմաթիվ պատմվածքներ և նորավեպեր, որոնք առանձնանում են իրատեսական ոճով և խոր հոգեբանական վերլուծությամբ։ Բացի գրական գործունեությունից, Զոհրապը եղել է հայտնի իրավաբան և Օսմանյան խորհրդարանի պատգամավոր։ Նրա կյանքն ու գործունեությունը մեծ ազդեցություն են ունեցել հայ մշակույթի և հասարակական մտքի զարգացման վրա, իսկ նրա ստեղծագործությունները մինչ օրս համարվում են հայ գրականության արժեքավոր էջերից։ menu_book5 Read more Համո Սահյան Համո Սահյան 1914 թ․ – 1993 թ․ Համո Սահյանը բնության և հայրենիքի մեծ երգիչն է։ Նրա պոեզիան առանձնանում է պարզությամբ, խորությամբ և ազգային ոգով։Համո Սահյանը հայ բնապատկերային և քնարական պոեզիայի ամենասիրված հեղինակներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունեն բնությունը, գյուղը և մարդը։ Սահյանի լեզուն պարզ է, բայց խորապես զգացմունքային։ Նրա բանաստեղծությունները հաճախ արտահայտում են կյանքի գեղեցկությունն ու ցավը։ Նա մեծ ազդեցություն է ունեցել ժողովրդական մտածողության վրա։ Նրա գործերը լայնորեն տարածված են Հայաստանում։ Սահյանի պոեզիան համադրվում է պարզության և փիլիսոփայության հետ։ Նրա ստեղծագործությունները հաճախ ուսումնասիրվում են դպրոցներում։ Նա համարվում է 20-րդ դարի մեծ քնարերգուներից մեկը։ Նրա ժառանգությունը ազգային արժեք է։ menu_book2 Read more