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

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

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

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

Онлайн

Математика

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

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

Обновлено. 2026-08-31
Գրաֆների միջակայքային տոտալ ներկումներ

Бесплатно

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

Все авторы
Րաֆֆի (Հակոբ Մելիք-Հակոբյան) Րաֆֆի (Հակոբ Մելիք-Հակոբյան) 1835 թ․ – 1888 թ․ Րաֆֆին հայ պատմավեպի ամենահայտնի ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում ազգային ազատագրության և հայրենասիրության թեմաները։ «Սամվել», «Խենթը» և «Դավիթ Բեկ» վեպերը համարվում են հայ գրականության դասականներ։ Նա ստեղծել է ուժեղ և հիշվող հերոսներ։ Րաֆֆու կերպարները պայքարում են հանուն ազատության և արդարության։ Նրա գրքերը մեծ ազդեցություն են ունեցել հայ երիտասարդության վրա։ Նա կարողացել է պատմությունը ներկայացնել հետաքրքիր և կենդանի ձևով։ Նրա ստեղծագործությունները մինչ օրս լայնորեն ընթերցվում են։ Րաֆֆին համարվում է ազգային մտածողության ձևավորման կարևոր գործիչ։ Նրա անունը մշտապես կապված է հայրենասիրական գրականության հետ։ menu_book17 Подробнее Եղիշե Չարենց Եղիշե Չարենց 1897 թ․ – 1937 թ․ Եղիշե Չարենցը հայ նորագույն գրականության ամենաազդեցիկ հեղինակներից է։ Նա բանաստեղծ, արձակագիր և թարգմանիչ էր, որը նորարարական մոտեցումներ բերեց հայ պոեզիա։ Նրա ստեղծագործություններում միահյուսված են հայրենասիրությունը, հեղափոխական գաղափարները և մարդու ներքին պայքարը։ «Ես իմ անուշ Հայաստանի» բանաստեղծությունը դարձել է ազգային խորհրդանիշ։ Չարենցի լեզուն համարձակ է, հարուստ և ժամանակակից։ Նա մեծ ազդեցություն է ունեցել 20-րդ դարի հայ գրականության զարգացման վրա։ Չնայած քաղաքական հալածանքներին, նրա ստեղծագործությունները պահպանեցին իրենց արժեքը։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Չարենցը համարվում է հայ մշակույթի խորհրդանշական դեմքերից մեկը։ Նրա գրական ժառանգությունը շարունակում է ոգեշնչել նոր սերունդներին։ menu_book10 Подробнее Պարույր Սևակ Պարույր Սևակ 1924 թ․ – 1971 թ․ Պարույր Սևակը հայ գրականության ամենախոր և վերլուծական մտածող բանաստեղծներից է։ Նրա ստեղծագործություններում մեծ տեղ ունեն մարդու ներաշխարհը, հասարակությունը և պատմական հիշողությունը։ Սևակը հայտնի է իր «Անլռելի զանգակատուն» պոեմով, որը նվիրված է Կոմիտասին։ Նրա լեզուն համարձակ է, նորարարական և մտավոր։ Սևակը հաճախ քննադատել է հասարակական խնդիրները և կեղծ արժեքները։ Նրա պոեզիան համադրում է զգացմունքներն ու ինտելեկտը։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից պոեզիայի վրա։ Նրա ստեղծագործությունները լայնորեն ուսումնասիրվում են։ Սևակը համարվում է 20-րդ դարի ամենաազդեցիկ բանաստեղծներից մեկը։ Նրա ժառանգությունը շարունակում է ոգեշնչել նոր սերունդներին։ menu_book9 Подробнее Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) 1854 թ․ – 1908 թ․ Մուրացանը հայ պատմական արձակի կարևոր ներկայացուցիչներից է։ Նրա ամենահայտնի ստեղծագործությունը «Գևորգ Մարզպետունի» վեպն է։ Վեպում ներկայացվում են Հայաստանի պատմության կարևոր էջերը։ Մուրացանը մեծ հետաքրքրություն ուներ ազգային անցյալի նկատմամբ։ Նրա ստեղծագործությունները ներշնչված են հայրենասիրական գաղափարներով։ Նա ձգտել է ընթերցողին ծանոթացնել հայկական պատմությանը։ Նրա կերպարները հաճախ մարմնավորում են քաջություն և նվիրվածություն։ Մուրացանի լեզուն հարուստ է և արտահայտիչ։ Նրա գրքերը մինչ օրս մեծ հետաքրքրությամբ ընթերցվում են։ Նա կարևոր տեղ է զբաղեցնում հայ պատմավեպի զարգացման մեջ։ menu_book18 Подробнее Սիլվա Կապուտիկյան Սիլվա Կապուտիկյան 1919 թ․ – 2006 թ․ Սիլվա Կապուտիկյանը հայ պոեզիայի ամենաազդեցիկ կին հեղինակներից է։ Նրա ստեղծագործություններում մեծ տեղ ունեն հայրենիքը, սերը, լեզուն և ազգային ինքնությունը։ Կապուտիկյանը գրել է բազմաթիվ բանաստեղծություններ և հրապարակախոսական նյութեր։ Նրա լեզուն պարզ է, բայց խորքային և զգացմունքային։ Նա մեծ ուշադրություն է դարձրել հայ լեզվի պահպանման հարցերին։ Նրա գործերը լայն ճանաչում են ստացել ինչպես Հայաստանում, այնպես էլ սփյուռքում։ Կապուտիկյանը նաև ակտիվ հասարակական գործիչ էր։ Նրա ստեղծագործությունները հաճախ նվիրված են ազգային արժեքներին։ Նա համարվում է հայ կին պոեզիայի ամենակարևոր դեմքերից մեկը։ Նրա ժառանգությունը շարունակում է մնալ ազդեցիկ։ menu_book2 Подробнее Սիամանթո (Ատոմ Յարճանյան) Սիամանթո (Ատոմ Յարճանյան) 1878 թ․ – 1915 թ․ Սիամանթոն արևմտահայ գրականության ամենահզոր բանաստեղծներից է։ Նրա ստեղծագործությունները նվիրված են ազգային պայքարին, ազատությանը և մարդկային արժանապատվությանը։ Նա մեծ ցավով նկարագրել է հայ ժողովրդի ողբերգական ճակատագիրը։ Սիամանթոյի լեզուն ուժեղ է, կրակոտ և հուզական։ Նրա պոեզիան հաճախ արտահայտում է բողոք և արդարության պահանջ։ Հայոց ցեղասպանության տարիներին նա զոհվել է օսմանյան իշխանությունների կողմից։ Նրա գործերը դարձել են ազգային հիշողության կարևոր մաս։ Սիամանթոն մեծ ազդեցություն է ունեցել հետագա հայ բանաստեղծների վրա։ Նրա ստեղծագործությունները շարունակում են արդիական մնալ։ Նա համարվում է ազատատենչ պոեզիայի խորհրդանիշներից մեկը։ menu_book2 Подробнее