Սարգսյան, Գարեգին Վրեժի

Սարգսյան, Գարեգին Վրեժի

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

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

Օնլայն

Մաթեմատիկա

Լոկալ Օրե-տիպի պայմաններով գրաֆների Համիլտոնյան հատկություններ

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

Թարմացվել է՝ 2026-10-08
Լոկալ Օրե-տիպի պայմաններով գրաֆների Համիլտոնյան հատկություններ

Անվճար

Դանիել Վարուժան Դանիել Վարուժան 1884 թ․ – 1915 թ․ Դանիել Վարուժանը արևմտահայ պոեզիայի ամենատաղանդավոր ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ ունեն բնությունը, գյուղական կյանքը և մարդու ստեղծագործ ուժը։ Վարուժանը հիանում էր աշխատանքի գեղեցկությամբ և մարդու հոգևոր ուժով։ Նրա բանաստեղծությունները հարուստ են պատկերներով և զգացմունքներով։ Նա ձգտել է վերածնել ազգային մշակութային արժեքները։ Հայոց ցեղասպանության ժամանակ նա ձերբակալվել և սպանվել է։ Չնայած կարճ կյանքին՝ նա թողել է մեծ գրական ժառանգություն։ Նրա գործերը մեծ ազդեցություն են ունեցել հայ պոեզիայի զարգացման վրա։ Վարուժանի ստեղծագործությունները մինչ օրս լայնորեն ընթերցվում են։ Նա համարվում է արևմտահայ գրականության դասականներից մեկը։ menu_book5 Տեսնել ավելին Դերենիկ Դեմիրճյան Դերենիկ Դեմիրճյան 1877 թ․ – 1956 թ․ Դերենիկ Դեմիրճյանը գրող, դրամատուրգ և հասարակական գործիչ էր։ Նա առավել հայտնի է իր «Վարդանանք» պատմական վեպով, որը հայ գրականության կարևորագույն ստեղծագործություններից է։ Դեմիրճյանը մեծ հետաքրքրություն է ցուցաբերել հայկական պատմության և ազգային հերոսների նկատմամբ։ Նրա գործերում հաճախ հանդիպում են հայրենասիրական գաղափարներ։ Նա նաև գրել է բազմաթիվ պիեսներ և պատմվածքներ։ Դեմիրճյանի լեզուն հարուստ է և արտահայտիչ։ Նրա ստեղծագործությունները մեծ ազդեցություն են ունեցել հայ պատմական արձակի զարգացման վրա։ Նա կարևոր դեր է ունեցել նաև հայկական թատրոնի զարգացման գործում։ Նրա աշխատանքները մինչ օրս լայնորեն ուսումնասիրվում են։ Դեմիրճյանը համարվում է հայ դասական գրականության կարևոր ներկայացուցիչներից մեկը։ menu_book6 Տեսնել ավելին Մխիթար Գոշ Մխիթար Գոշ 1130 թ․ – 1213 թ․ Մխիթար Գոշ միջնադարյան հայ մեծ մտածող, իրավագետ, առակագիր, մանկավարժ և հասարակական գործիչ էր, որը ապրել է XII–XIII դարերում։ Նա հայտնի է որպես հայ իրավագիտության ամենանշանավոր ներկայացուցիչներից մեկը։ Նրա ամենահայտնի աշխատությունը «Դատաստանագիրքն» է, որը համարվում է հայկական իրավունքի կարևորագույն հուշարձաններից և երկար ժամանակ ծառայել է որպես օրենքների ժողովածու։ Մխիթար Գոշը գրել է նաև բազմաթիվ առակներ, որոնց միջոցով քարոզել է բարություն, արդարություն, իմաստություն և ազնվություն։ Նա մեծ դեր է ունեցել կրթության և մշակույթի զարգացման գործում, հիմնել է դպրոցներ և նպաստել գիտելիքների տարածմանը։ Գոշի ստեղծագործությունները կարևոր նշանակություն ունեն հայ գրականության, իրավունքի և մանկավարժության պատմության մեջ։ Նրա անունը մինչ օրս համարվում է իմաստության, արդարադատության և ազգային մշակույթի խորհրդանիշ։ menu_book5 Տեսնել ավելին Ավետիք Իսահակյան Ավետիք Իսահակյան 1875 թ․ – 1957 թ․ Ավետիք Իսահակյանը հայ քնարերգության մեծագույն ներկայացուցիչներից է։ Նրա պոեզիան լի է սիրո, հայրենիքի, կարոտի և մարդկային զգացմունքների թեմաներով։ Նրա ստեղծագործությունները մեծ ճանաչում են ստացել նաև արտերկրում։Ավետիք Իսահակյանը հայ քնարերգության ամենանշանավոր ներկայացուցիչներից է։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում սերը, հայրենիքը, կարոտը և մարդու ներաշխարհը։ Իսահակյանի լեզուն առանձնանում է մեղմությամբ, երաժշտականությամբ և խոր զգացմունքայնությամբ։ Նրա հայտնի գործերից են «Աբու Լալա Մահարին» և բազմաթիվ քնարական բանաստեղծություններ։ Նա երկար տարիներ ապրել է արտասահմանում, սակայն մշտապես կապված է եղել հայրենիքի հետ։ Իսահակյանի պոեզիան մեծ ճանաչում է ստացել նաև միջազգային մակարդակով։ Նրա գործերը թարգմանվել են բազմաթիվ լեզուներով։ Նա եղել է նաև հասարակական և մշակութային ակտիվ գործիչ։ Իսահակյանի ստեղծագործությունները շարունակում են սիրել տարբեր սերունդներ։ Նա համարվում է հայ պոեզիայի մեծագույն վարպետներից մեկը։ menu_book3 Տեսնել ավելին Գուրգեն Մահարի Գուրգեն Մահարի 1903 թ․ – 1969 թ․ Գուրգեն Մահարին հայ արձակի և հուշագրության կարևոր ներկայացուցիչներից է։ Նրա ստեղծագործությունները հաճախ հիմնված են սեփական կյանքի փորձի վրա։ Նա նկարագրել է խորհրդային ժամանակների դժվարությունները և բանտային կյանքը։ Նրա հայտնի գործերից է «Ծաղկած փշալարեր» վեպը։ Մահարու լեզուն պարզ է, բայց խորքային և զգացմունքային։ Նրա ստեղծագործություններում կարևոր տեղ ունի մարդու ազատության գաղափարը։ Նա նաև անդրադարձել է պատմական և սոցիալական թեմաներին։ Մահարու գործերը արժեքավոր վկայություն են ժամանակաշրջանի մասին։ Նա մեծ ազդեցություն է ունեցել հայ ժամանակակից արձակի վրա։ Նրա ժառանգությունը շարունակում է ուսումնասիրվել այսօր։ menu_book4 Տեսնել ավելին Ղազարոս Աղայան Ղազարոս Աղայան 1840 թ․ – 1911 թ․ Ղազարոս Աղայանը մանկական գրականության հիմնադիրներից է։ Նա գրել է բազմաթիվ հեքիաթներ, պատմվածքներ և կրթական նյութեր երեխաների համար։ Նրա ստեղծագործություններն ունեն դաստիարակչական և բարոյական նշանակություն։ Աղայանը նաև ակտիվ մանկավարժ էր։ Նա մեծ դեր է ունեցել ազգային կրթության զարգացման գործում։ Նրա հերոսները սովորեցնում են ազնվություն, աշխատասիրություն և բարություն։ Աղայանի լեզուն պարզ և հասկանալի է երեխաների համար։ Նրա հեքիաթները մինչ օրս ընդգրկված են դպրոցական ծրագրերում։ Մի քանի սերունդ մեծացել է նրա գրքերով։ Նա համարվում է հայ մանկական գրականության դասականներից մեկը։ menu_book2 Տեսնել ավելին