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

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

menu_book View materials

Books by this author (1)

Online

Mathematics

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

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

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

Free

Ներսես Շնորհալի Ներսես Շնորհալի 1102 թ․ – 1173 թ․ Ներսես Շնորհալին եղել է հայ եկեղեցու կաթողիկոս, բանաստեղծ և աստվածաբան։ Նա հայտնի է իր հոգևոր երգերով, աղոթքներով և բանաստեղծություններով։ Նրա ստեղծագործություններում մեծ տեղ են զբաղեցնում բարությունը, սերը և մարդասիրությունը։ Շնորհալին ձգտել է միավորել մարդկանց և ամրապնդել քրիստոնեական արժեքները։ Նրա գրական լեզուն պարզ է, բայց միևնույն ժամանակ խորիմաստ։ Նա նաև գրել է բազմաթիվ եկեղեցական շարականներ։ Ներսես Շնորհալու ստեղծագործությունները մինչ օրս օգտագործվում են հայկական եկեղեցական կյանքում։ Նրա ազդեցությունը զգալի է հայ մշակույթի և կրթության զարգացման մեջ։ Նա համարվում է հայ միջնադարյան գրականության ամենակարևոր դեմքերից մեկը։ Նրա անունը շարունակում է մնալ ազգային հպարտության աղբյուր։ menu_book13 Read more Ակսել Բակունց Ակսել Բակունց 1899 թ․ – 1937 թ․ Ակսել Բակունցը հայ արձակի ամենաբարձր մակարդակի վարպետներից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունի գյուղական կյանքի, մարդու և բնության ներդաշնակության պատկերումը։ Բակունցը առանձնանում է նուրբ հոգեբանական դիտարկումներով և լեզվական ճշգրտությամբ։ Նրա հայտնի գործերից են «Ալպիական մանուշակ», «Մթնաձոր» և այլ պատմվածքներ։ Նա համարվում է հայ կարճ արձակի անգերազանցելի հեղինակներից մեկը։ Բակունցի ստեղծագործությունները լի են մարդկային խորությամբ և լուռ տխրությամբ։ Նրա հերոսները հաճախ պայքարում են սոցիալական դժվարությունների հետ։ Չնայած կարճ կյանքին՝ նա թողել է մեծ գրական ժառանգություն։ Նրա գործերը մեծ ազդեցություն են ունեցել հայ արձակի զարգացման վրա։ Նա զոհվել է ստալինյան բռնաճնշումների ժամանակ։ menu_book5 Read more Դերենիկ Դեմիրճյան Դերենիկ Դեմիրճյան 1877 թ․ – 1956 թ․ Դերենիկ Դեմիրճյանը գրող, դրամատուրգ և հասարակական գործիչ էր։ Նա առավել հայտնի է իր «Վարդանանք» պատմական վեպով, որը հայ գրականության կարևորագույն ստեղծագործություններից է։ Դեմիրճյանը մեծ հետաքրքրություն է ցուցաբերել հայկական պատմության և ազգային հերոսների նկատմամբ։ Նրա գործերում հաճախ հանդիպում են հայրենասիրական գաղափարներ։ Նա նաև գրել է բազմաթիվ պիեսներ և պատմվածքներ։ Դեմիրճյանի լեզուն հարուստ է և արտահայտիչ։ Նրա ստեղծագործությունները մեծ ազդեցություն են ունեցել հայ պատմական արձակի զարգացման վրա։ Նա կարևոր դեր է ունեցել նաև հայկական թատրոնի զարգացման գործում։ Նրա աշխատանքները մինչ օրս լայնորեն ուսումնասիրվում են։ Դեմիրճյանը համարվում է հայ դասական գրականության կարևոր ներկայացուցիչներից մեկը։ menu_book7 Read more Միսաք Մեծարենց Միսաք Մեծարենց 1886 թ․ – 1908 թ․ Միսաք Մեծարենցը արևմտահայ քնարական պոեզիայի ամենապայծառ ներկայացուցիչներից է։ Չնայած կարճ կյանքին, նա ստեղծել է բարձրարժեք գրական ժառանգություն։Միսաք Մեծարենցը արևմտահայ քնարերգության ամենապայծառ անուններից է։ Նրա ստեղծագործություններում կենտրոնական տեղ ունեն բնությունը, սերը և կյանքի գեղեցկությունը։ Չնայած կարճ կյանքին՝ նա հասցրել է ստեղծել բարձրարժեք պոեզիա։ Նրա լեզուն երաժշտական է և նուրբ։ Մեծարենցը մեծ ազդեցություն է ունեցել հայ ռոմանտիկ պոեզիայի վրա։ Նրա բանաստեղծությունները լի են լույսով և զգացմունքայնությամբ։ Նա համարվում է արևմտահայ պոեզիայի ամենաքնարական ձայներից մեկը։ Նրա գործերը մինչ օրս սիրով ընթերցվում են։ Նրա ժառանգությունը փոքր ծավալով, բայց մեծ արժեք ունի։ Նա հայ գրականության բացառիկ տաղանդներից է։ menu_book2 Read more Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) Մուրացան (Գրիգոր Տեր-Հովհաննիսյան) 1854 թ․ – 1908 թ․ Մուրացանը հայ պատմական արձակի կարևոր ներկայացուցիչներից է։ Նրա ամենահայտնի ստեղծագործությունը «Գևորգ Մարզպետունի» վեպն է։ Վեպում ներկայացվում են Հայաստանի պատմության կարևոր էջերը։ Մուրացանը մեծ հետաքրքրություն ուներ ազգային անցյալի նկատմամբ։ Նրա ստեղծագործությունները ներշնչված են հայրենասիրական գաղափարներով։ Նա ձգտել է ընթերցողին ծանոթացնել հայկական պատմությանը։ Նրա կերպարները հաճախ մարմնավորում են քաջություն և նվիրվածություն։ Մուրացանի լեզուն հարուստ է և արտահայտիչ։ Նրա գրքերը մինչ օրս մեծ հետաքրքրությամբ ընթերցվում են։ Նա կարևոր տեղ է զբաղեցնում հայ պատմավեպի զարգացման մեջ։ menu_book18 Read more Խաչատուր Աբովյան Խաչատուր Աբովյան 1809 թ․ – 1848 թ․ Խաչատուր Աբովյանը նոր հայ գրականության հիմնադիրն է։ Նա առաջիններից էր, ով գրական ստեղծագործություններ գրեց աշխարհաբար հայերենով։ Նրա ամենահայտնի ստեղծագործությունը «Վերք Հայաստանի» վեպն է։ Այդ վեպը նկարագրում է հայ ժողովրդի պայքարը և ազգային ոգին։ Աբովյանը եղել է նաև մանկավարժ և լուսավորիչ։ Նա մեծ ուշադրություն է դարձրել կրթության զարգացմանը։ Իր գործունեությամբ նպաստել է ժամանակակից հայ մշակույթի ձևավորմանը։ Նրա գաղափարները մեծ ազդեցություն են ունեցել հետագա գրողների վրա։ Չնայած կարճ կյանքին՝ նա թողել է հարուստ գրական ժառանգություն։ Նրա անհետացումը մինչև այսօր մնում է հայկական պատմության առեղծվածներից մեկը։ menu_book5 Read more