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

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

menu_book View materials

Books by this author (1)

Online

Mathematics

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

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

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

Free

See more

arrow_right_alt

Other authors

All authors
Դանիել Վարուժան Դանիել Վարուժան 1884 թ․ – 1915 թ․ Դանիել Վարուժանը արևմտահայ պոեզիայի ամենատաղանդավոր ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ ունեն բնությունը, գյուղական կյանքը և մարդու ստեղծագործ ուժը։ Վարուժանը հիանում էր աշխատանքի գեղեցկությամբ և մարդու հոգևոր ուժով։ Նրա բանաստեղծությունները հարուստ են պատկերներով և զգացմունքներով։ Նա ձգտել է վերածնել ազգային մշակութային արժեքները։ Հայոց ցեղասպանության ժամանակ նա ձերբակալվել և սպանվել է։ Չնայած կարճ կյանքին՝ նա թողել է մեծ գրական ժառանգություն։ Նրա գործերը մեծ ազդեցություն են ունեցել հայ պոեզիայի զարգացման վրա։ Վարուժանի ստեղծագործությունները մինչ օրս լայնորեն ընթերցվում են։ Նա համարվում է արևմտահայ գրականության դասականներից մեկը։ menu_book5 Read more Րաֆֆի (Հակոբ Մելիք-Հակոբյան) Րաֆֆի (Հակոբ Մելիք-Հակոբյան) 1835 թ․ – 1888 թ․ Րաֆֆին հայ պատմավեպի ամենահայտնի ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում ազգային ազատագրության և հայրենասիրության թեմաները։ «Սամվել», «Խենթը» և «Դավիթ Բեկ» վեպերը համարվում են հայ գրականության դասականներ։ Նա ստեղծել է ուժեղ և հիշվող հերոսներ։ Րաֆֆու կերպարները պայքարում են հանուն ազատության և արդարության։ Նրա գրքերը մեծ ազդեցություն են ունեցել հայ երիտասարդության վրա։ Նա կարողացել է պատմությունը ներկայացնել հետաքրքիր և կենդանի ձևով։ Նրա ստեղծագործությունները մինչ օրս լայնորեն ընթերցվում են։ Րաֆֆին համարվում է ազգային մտածողության ձևավորման կարևոր գործիչ։ Նրա անունը մշտապես կապված է հայրենասիրական գրականության հետ։ menu_book15 Read more Գուրգեն Մահարի Գուրգեն Մահարի 1903 թ․ – 1969 թ․ Գուրգեն Մահարին հայ արձակի և հուշագրության կարևոր ներկայացուցիչներից է։ Նրա ստեղծագործությունները հաճախ հիմնված են սեփական կյանքի փորձի վրա։ Նա նկարագրել է խորհրդային ժամանակների դժվարությունները և բանտային կյանքը։ Նրա հայտնի գործերից է «Ծաղկած փշալարեր» վեպը։ Մահարու լեզուն պարզ է, բայց խորքային և զգացմունքային։ Նրա ստեղծագործություններում կարևոր տեղ ունի մարդու ազատության գաղափարը։ Նա նաև անդրադարձել է պատմական և սոցիալական թեմաներին։ Մահարու գործերը արժեքավոր վկայություն են ժամանակաշրջանի մասին։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից արձակի վրա։ Նրա ժառանգությունը շարունակում է ուսումնասիրվել այսօր։ menu_book4 Read more Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) 1854 թ․ – 1908 թ․ Մուրացանը հայ պատմական արձակի կարևոր ներկայացուցիչներից է։ Նրա ամենահայտնի ստեղծագործությունը «Գևորգ Մարզպետունի» վեպն է։ Վեպում ներկայացվում են Հայաստանի պատմության կարևոր էջերը։ Մուրացանը մեծ հետաքրքրություն ուներ ազգային անցյալի նկատմամբ։ Նրա ստեղծագործությունները ներշնչված են հայրենասիրական գաղափարներով։ Նա ձգտել է ընթերցողին ծանոթացնել հայկական պատմությանը։ Նրա կերպարները հաճախ մարմնավորում են քաջություն և նվիրվածություն։ Մուրացանի լեզուն հարուստ է և արտահայտիչ։ Նրա գրքերը մինչ օրս մեծ հետաքրքրությամբ ընթերցվում են։ Նա կարևոր տեղ է զբաղեցնում հայ պատմավեպի զարգացման մեջ։ menu_book19 Read more Ալեքսանդր Շիրվանզադե Ալեքսանդր Շիրվանզադե 1858 թ․ – 1935 թ․ Ալեքսանդր Շիրվանզադեն հայ ռեալիստական արձակի մեծագույն ներկայացուցիչներից է։ Նրա ստեղծագործություններում արտացոլված են հասարակության տարբեր խավերի կյանքը և սոցիալական խնդիրները։ Նա գրել է վեպեր, պատմվածքներ և դրամատիկական գործեր։ Շիրվանզադեն մեծ ուշադրություն է դարձրել մարդկային հարաբերություններին։ Նրա հերոսները հոգեբանորեն խորն են մշակված։ Նա համարձակորեն քննադատել է հասարակական անարդարությունները։ Նրա ստեղծագործությունները մեծ ճանաչում են ստացել նաև թատերական բեմերում։ Շիրվանզադեն համարվում է հայ արձակի դասականներից մեկը։ Նրա ազդեցությունը զգալի է հետագա գրողների ստեղծագործություններում։ Նա շարունակում է մնալ հայ գրականության կարևորագույն անուններից մեկը։ menu_book19 Read more Վահան Տերյան Վահան Տերյան 1885 թ․ – 1920 թ․ Վահան Տերյանը հայ քնարական պոեզիայի ամենասիրելի հեղինակներից է։ Նրա ստեղծագործություններում արտահայտված են սերը, մենությունը, կարոտը և կյանքի անցողիկությունը։ Տերյանի բանաստեղծությունները հայտնի են իրենց երաժշտականությամբ և նուրբ տրամադրությամբ։ Նա մեծ ազդեցություն է կրել եվրոպական խորհրդապաշտությունից։ Նրա պոեզիան նոր շունչ է բերել հայկական գրականությանը։ Տերյանի լեզուն մեղմ է, գեղեցիկ և հուզական։ Նրա բազմաթիվ բանաստեղծություններ դարձել են երգեր։ Նա մեծ ազդեցություն է ունեցել հետագա սերունդների բանաստեղծների վրա։ Տերյանի ստեղծագործությունները շարունակում են մնալ ամենաընթերցվողներից։ Նա համարվում է հայ քնարերգության մեծագույն վարպետներից մեկը։ menu_book5 Read more