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

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

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

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

Онлайн

Математика

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

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

Обновлено. 2026-10-03
Раскраски графов с локальными условиями

Бесплатно

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

Все авторы
Հրանտ Մաթևոսյան Հրանտ Մաթևոսյան 1935 թ․ – 2002 թ․ Հրանտ Մաթևոսյանը համարվում է 20-րդ դարի հայ արձակի մեծագույն վարպետներից մեկը։ Նրա ստեղծագործություններում խորությամբ ներկայացված են գյուղական կյանքը, մարդկային հարաբերությունները և ազգային մտածողությունը։Հրանտ Մաթևոսյանը հայ արձակի ամենամեծ վարպետներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունի գյուղական աշխարհի, մարդու և բնության փոխհարաբերությունը։ Նա հայտնի է իր խորը հոգեբանական դիտարկումներով և յուրահատուկ լեզվով։ Նրա գործերը հաճախ ներկայացնում են մարդու ներքին պայքարը և ազգային մտածողությունը։ Մաթևոսյանի հայտնի գործերից են «Մենք ենք, մեր սարերը» և բազմաթիվ պատմվածքներ։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից գրականության վրա։ Նրա լեզուն պատկերավոր և փիլիսոփայական է։ Նրա ստեղծագործությունները մինչ օրս ուսումնասիրվում են։ Նա համարվում է 20-րդ դարի հայ արձակի հիմնասյուներից մեկը։ Նրա ժառանգությունը ազգային արժեք է։ menu_book9 Подробнее Ղազարոս Աղայան Ղազարոս Աղայան 1840 թ․ – 1911 թ․ Ղազարոս Աղայանը մանկական գրականության հիմնադիրներից է։ Նա գրել է բազմաթիվ հեքիաթներ, պատմվածքներ և կրթական նյութեր երեխաների համար։ Նրա ստեղծագործություններն ունեն դաստիարակչական և բարոյական նշանակություն։ Աղայանը նաև ակտիվ մանկավարժ էր։ Նա մեծ դեր է ունեցել ազգային կրթության զարգացման գործում։ Նրա հերոսները սովորեցնում են ազնվություն, աշխատասիրություն և բարություն։ Աղայանի լեզուն պարզ և հասկանալի է երեխաների համար։ Նրա հեքիաթները մինչ օրս ընդգրկված են դպրոցական ծրագրերում։ Մի քանի սերունդ մեծացել է նրա գրքերով։ Նա համարվում է հայ մանկական գրականության դասականներից մեկը։ menu_book2 Подробнее Նար-Դոս (Միքայել Հովհաննիսյան) Նար-Դոս (Միքայել Հովհաննիսյան) 1867 թ․ – 1933 թ․ Նար-Դոսը հայ հոգեբանական արձակի հիմնադիրներից է։ Նրա ստեղծագործություններում մեծ տեղ ունի մարդու ներաշխարհի վերլուծությունը և հոգեբանական հակասությունները։ Նա նկարագրել է քաղաքային կյանքը և հասարակության տարբեր խավերը։ Նրա վեպերն ու պատմվածքները աչքի են ընկնում իրատեսականությամբ։ Նար-Դոսի լեզուն պարզ է, բայց խորքային և դիտողական։ Նրա հերոսները հաճախ կանգնած են բարոյական ընտրությունների առաջ։ Նա մեծ ազդեցություն է ունեցել հայ արձակի զարգացման վրա։ Նրա ստեղծագործությունները մինչ օրս դասական են համարվում։ Նար-Դոսը համարվում է հայ հոգեբանական արձակի հիմնադիրներից մեկը։ Նրա ժառանգությունը շարունակում է ուսումնասիրվել։ menu_book13 Подробнее Ալեքսանդր Շիրվանզադե Ալեքսանդր Շիրվանզադե 1858 թ․ – 1935 թ․ Ալեքսանդր Շիրվանզադեն հայ ռեալիստական արձակի մեծագույն ներկայացուցիչներից է։ Նրա ստեղծագործություններում արտացոլված են հասարակության տարբեր խավերի կյանքը և սոցիալական խնդիրները։ Նա գրել է վեպեր, պատմվածքներ և դրամատիկական գործեր։ Շիրվանզադեն մեծ ուշադրություն է դարձրել մարդկային հարաբերություններին։ Նրա հերոսները հոգեբանորեն խորն են մշակված։ Նա համարձակորեն քննադատել է հասարակական անարդարությունները։ Նրա ստեղծագործությունները մեծ ճանաչում են ստացել նաև թատերական բեմերում։ Շիրվանզադեն համարվում է հայ արձակի դասականներից մեկը։ Նրա ազդեցությունը զգալի է հետագա գրողների ստեղծագործություններում։ Նա շարունակում է մնալ հայ գրականության կարևորագույն անուններից մեկը։ menu_book19 Подробнее Րաֆֆի (Հակոբ Մելիք-Հակոբյան) Րաֆֆի (Հակոբ Մելիք-Հակոբյան) 1835 թ․ – 1888 թ․ Րաֆֆին հայ պատմավեպի ամենահայտնի ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում ազգային ազատագրության և հայրենասիրության թեմաները։ «Սամվել», «Խենթը» և «Դավիթ Բեկ» վեպերը համարվում են հայ գրականության դասականներ։ Նա ստեղծել է ուժեղ և հիշվող հերոսներ։ Րաֆֆու կերպարները պայքարում են հանուն ազատության և արդարության։ Նրա գրքերը մեծ ազդեցություն են ունեցել հայ երիտասարդության վրա։ Նա կարողացել է պատմությունը ներկայացնել հետաքրքիր և կենդանի ձևով։ Նրա ստեղծագործությունները մինչ օրս լայնորեն ընթերցվում են։ Րաֆֆին համարվում է ազգային մտածողության ձևավորման կարևոր գործիչ։ Նրա անունը մշտապես կապված է հայրենասիրական գրականության հետ։ menu_book15 Подробнее Համո Սահյան Համո Սահյան 1914 թ․ – 1993 թ․ Համո Սահյանը բնության և հայրենիքի մեծ երգիչն է։ Նրա պոեզիան առանձնանում է պարզությամբ, խորությամբ և ազգային ոգով։Համո Սահյանը հայ բնապատկերային և քնարական պոեզիայի ամենասիրված հեղինակներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունեն բնությունը, գյուղը և մարդը։ Սահյանի լեզուն պարզ է, բայց խորապես զգացմունքային։ Նրա բանաստեղծությունները հաճախ արտահայտում են կյանքի գեղեցկությունն ու ցավը։ Նա մեծ ազդեցություն է ունեցել ժողովրդական մտածողության վրա։ Նրա գործերը լայնորեն տարածված են Հայաստանում։ Սահյանի պոեզիան համադրվում է պարզության և փիլիսոփայության հետ։ Նրա ստեղծագործությունները հաճախ ուսումնասիրվում են դպրոցներում։ Նա համարվում է 20-րդ դարի մեծ քնարերգուներից մեկը։ Նրա ժառանգությունը ազգային արժեք է։ menu_book2 Подробнее