Քամալյան, Ռաֆայել Ռուբենի

Քամալյան, Ռաֆայել Ռուբենի

menu_book Տեսնել նյութերը

Հեղինակի գրքերը (1)

Օնլայն

Մաթեմատիկա

Раскраски графов с локальными условиями

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

Թարմացվել է՝ 2026-10-03
Раскраски графов с локальными условиями

Անվճար

Տեսնել ավելին

arrow_right_alt

Այլ հեղինակներ

Բոլոր հեղինակները
Մխիթար Գոշ Մխիթար Գոշ 1130 թ․ – 1213 թ․ Մխիթար Գոշ միջնադարյան հայ մեծ մտածող, իրավագետ, առակագիր, մանկավարժ և հասարակական գործիչ էր, որը ապրել է XII–XIII դարերում։ Նա հայտնի է որպես հայ իրավագիտության ամենանշանավոր ներկայացուցիչներից մեկը։ Նրա ամենահայտնի աշխատությունը «Դատաստանագիրքն» է, որը համարվում է հայկական իրավունքի կարևորագույն հուշարձաններից և երկար ժամանակ ծառայել է որպես օրենքների ժողովածու։ Մխիթար Գոշը գրել է նաև բազմաթիվ առակներ, որոնց միջոցով քարոզել է բարություն, արդարություն, իմաստություն և ազնվություն։ Նա մեծ դեր է ունեցել կրթության և մշակույթի զարգացման գործում, հիմնել է դպրոցներ և նպաստել գիտելիքների տարածմանը։ Գոշի ստեղծագործությունները կարևոր նշանակություն ունեն հայ գրականության, իրավունքի և մանկավարժության պատմության մեջ։ Նրա անունը մինչ օրս համարվում է իմաստության, արդարադատության և ազգային մշակույթի խորհրդանիշ։ menu_book5 Տեսնել ավելին Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) 1854 թ․ – 1908 թ․ Մուրացանը հայ պատմական արձակի կարևոր ներկայացուցիչներից է։ Նրա ամենահայտնի ստեղծագործությունը «Գևորգ Մարզպետունի» վեպն է։ Վեպում ներկայացվում են Հայաստանի պատմության կարևոր էջերը։ Մուրացանը մեծ հետաքրքրություն ուներ ազգային անցյալի նկատմամբ։ Նրա ստեղծագործությունները ներշնչված են հայրենասիրական գաղափարներով։ Նա ձգտել է ընթերցողին ծանոթացնել հայկական պատմությանը։ Նրա կերպարները հաճախ մարմնավորում են քաջություն և նվիրվածություն։ Մուրացանի լեզուն հարուստ է և արտահայտիչ։ Նրա գրքերը մինչ օրս մեծ հետաքրքրությամբ ընթերցվում են։ Նա կարևոր տեղ է զբաղեցնում հայ պատմավեպի զարգացման մեջ։ menu_book18 Տեսնել ավելին Վահան Տերյան Վահան Տերյան 1885 թ․ – 1920 թ․ Վահան Տերյանը հայ քնարական պոեզիայի ամենասիրելի հեղինակներից է։ Նրա ստեղծագործություններում արտահայտված են սերը, մենությունը, կարոտը և կյանքի անցողիկությունը։ Տերյանի բանաստեղծությունները հայտնի են իրենց երաժշտականությամբ և նուրբ տրամադրությամբ։ Նա մեծ ազդեցություն է կրել եվրոպական խորհրդապաշտությունից։ Նրա պոեզիան նոր շունչ է բերել հայկական գրականությանը։ Տերյանի լեզուն մեղմ է, գեղեցիկ և հուզական։ Նրա բազմաթիվ բանաստեղծություններ դարձել են երգեր։ Նա մեծ ազդեցություն է ունեցել հետագա սերունդների բանաստեղծների վրա։ Տերյանի ստեղծագործությունները շարունակում են մնալ ամենաընթերցվողներից։ Նա համարվում է հայ քնարերգության մեծագույն վարպետներից մեկը։ menu_book5 Տեսնել ավելին Պարույր Սևակ Պարույր Սևակ 1924 թ․ – 1971 թ․ Պարույր Սևակը հայ գրականության ամենախոր և վերլուծական մտածող բանաստեղծներից է։ Նրա ստեղծագործություններում մեծ տեղ ունեն մարդու ներաշխարհը, հասարակությունը և պատմական հիշողությունը։ Սևակը հայտնի է իր «Անլռելի զանգակատուն» պոեմով, որը նվիրված է Կոմիտասին։ Նրա լեզուն համարձակ է, նորարարական և մտավոր։ Սևակը հաճախ քննադատել է հասարակական խնդիրները և կեղծ արժեքները։ Նրա պոեզիան համադրում է զգացմունքներն ու ինտելեկտը։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից պոեզիայի վրա։ Նրա ստեղծագործությունները լայնորեն ուսումնասիրվում են։ Սևակը համարվում է 20-րդ դարի ամենաազդեցիկ բանաստեղծներից մեկը։ Նրա ժառանգությունը շարունակում է ոգեշնչել նոր սերունդներին։ menu_book14 Տեսնել ավելին Դերենիկ Դեմիրճյան Դերենիկ Դեմիրճյան 1877 թ․ – 1956 թ․ Դերենիկ Դեմիրճյանը գրող, դրամատուրգ և հասարակական գործիչ էր։ Նա առավել հայտնի է իր «Վարդանանք» պատմական վեպով, որը հայ գրականության կարևորագույն ստեղծագործություններից է։ Դեմիրճյանը մեծ հետաքրքրություն է ցուցաբերել հայկական պատմության և ազգային հերոսների նկատմամբ։ Նրա գործերում հաճախ հանդիպում են հայրենասիրական գաղափարներ։ Նա նաև գրել է բազմաթիվ պիեսներ և պատմվածքներ։ Դեմիրճյանի լեզուն հարուստ է և արտահայտիչ։ Նրա ստեղծագործությունները մեծ ազդեցություն են ունեցել հայ պատմական արձակի զարգացման վրա։ Նա կարևոր դեր է ունեցել նաև հայկական թատրոնի զարգացման գործում։ Նրա աշխատանքները մինչ օրս լայնորեն ուսումնասիրվում են։ Դեմիրճյանը համարվում է հայ դասական գրականության կարևոր ներկայացուցիչներից մեկը։ menu_book6 Տեսնել ավելին Րաֆֆի (Հակոբ Մելիք-Հակոբյան) Րաֆֆի (Հակոբ Մելիք-Հակոբյան) 1835 թ․ – 1888 թ․ Րաֆֆին հայ պատմավեպի ամենահայտնի ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում ազգային ազատագրության և հայրենասիրության թեմաները։ «Սամվել», «Խենթը» և «Դավիթ Բեկ» վեպերը համարվում են հայ գրականության դասականներ։ Նա ստեղծել է ուժեղ և հիշվող հերոսներ։ Րաֆֆու կերպարները պայքարում են հանուն ազատության և արդարության։ Նրա գրքերը մեծ ազդեցություն են ունեցել հայ երիտասարդության վրա։ Նա կարողացել է պատմությունը ներկայացնել հետաքրքիր և կենդանի ձևով։ Նրա ստեղծագործությունները մինչ օրս լայնորեն ընթերցվում են։ Րաֆֆին համարվում է ազգային մտածողության ձևավորման կարևոր գործիչ։ Նրա անունը մշտապես կապված է հայրենասիրական գրականության հետ։ menu_book15 Տեսնել ավելին