«Աբստրակտ հանրահաշիվ»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary |
չ clean up, replaced: → (7), է: → է։, ը: → ը։ (2), մ: → մ։ (2), ն: → ն։ (3), ջ: → ջ։, ր: → ր։, և: → և։, ): → )։, ա: → ա։ oգտվելով ԱՎԲ |
||
Տող 1.
'''Աբստրակտ հանրահաշիվը''' (նաև '''բարձրագույն հանրահաշիվ''' կամ '''ընդհանուր հանրահաշիվ'''), [[մաթեմատիկա
Պատմականորեն հանրահաշվական կառուցվածքները նախ առաջացել են մաթեմատիկայի այլ ոլորտների
Ստորև թվարկվում են աբստրակտ հանրահաշվի հիմնական հարաբերությունների և կառուցվածքների
Բազմություն, բազմության պատկանելիություն, գործողություններ բազմությունների հետ և բազմությունների հետ կապված այլ հասկացությունների մեկնաբանությունը կարելի է գտնել [[Բազմությունների տեսություն]]
== Բինար Հարաբերություններ և գործողություններ նրանց հետ==
* Հարաբերություն - <math> A \times B</math> [[դեկարտյան արտադրյալ]]ի <math> \alpha \subseteq A \times B</math> ենթաբազմությունն անվանում ենք բինար հարաբերություն <math>A</math> և <math>B</math> բազմությունների տարրերի միջև։ <math>A</math> և <math>B</math> բազմությունները կոչվում են բինար հարաբերության հենքային բազմություններ։ <math> \alpha \subseteq A \times B</math> հարաբերության պրոյեկցիան i-րդ առանցքի վրա կանվանենք այն բազմությունը, որի տարրերն են
* Ֆունկցիոնալ հարաբերություն - <math> \alpha \subseteq A \times B</math> հարաբերությունն անվանենք ֆունկցինալ հարաբերություն, եթե ստույգ է <math> \forall x (x \in A) |\alpha(x)| \leq 1 </math> պնդումը։ <math> \alpha \subseteq A \times B</math>
* Արտապատկերում - <math> \alpha : A \to B</math> ֆունկցիային կանվանենք <math>A</math> բազմության արտապատկերում <math>B</math> բազմության վրա կամ սուրյեկտիվ արտապատկերում, եթե <math>pr\underline2\alpha = B</math>, կամ որ նույնն է, եթե ստույգ է <math> \forall y (y \in B) \exists x (x\in A) (x\alpha y) </math>
* Միարժեք արտապատկերում -
* Փոխմիարժեք արտապատկերում
===Հարաբերությունների որոշ դասեր===
Տող 50.
== Այլ հանրահաշիվներ ==
Հանրահաշվական տերմինների միջոցով կարելի է նկարագրել նաև համակարգեր մաթեմատիկայի այլ ոլորտներից, ինչպես օրինակ [[գրաֆների տեսություն
* Կողմնորոշված գրաֆ
Կողմնորոշված գրաֆը իրենից ներկայացնում է <G, V> համակարգ, որտեղ G-ն բազմություն է, V-ն G-ի վրա տրված բինար հարաբերություն (V<math>\subseteq</math>GxG)
* Գրաֆ (Չկողմնորոշված)
Գրաֆը իրենից ներկայացնում է <G, V> համակարգ, որտեղ G-ն բազմություն է, V-ն G-ի վրա տրված բինար սիմետրիկ
* Պարզ գրաֆ
Պարզ գրաֆը իրենից ներկայացնում է <G, V> համակարգ, որտեղ G-ն բազմություն է, V-ն G-ի վրա տրված բինար անտռեֆլեքսիվ և սիմետրիկ
* Բաշխիչ (կամ դիստրիբյուտիվ) ցանց
Բաշխիչ (կամ դիստրիբյուտիվ) ցանցը իրենից ներկայացնում է <G, V> համակարգ, որտեղ G-ն բազմություն է, V-ն G-ի վրա տրված բինար տրանզիտիվ և անտիսիմետրիկ
* [[Կոմբինատոր օպտիմիզացիա]]
|