Дәріс пікірлер және оларға қолданылатын логикалық амалдар
жүктеу/скачать 0.88 Mb.
|
| 2-мысал. ℬ жиыныеда (ішкі жиын) болу қатынасы, рет қатынасы. Ал қатынасы қатаң рет қатынасы. Сонда < ℬ - қатаң реттелген жиын < ℬ > қатаң емес жиын.
3-мысал. N жиынында қатынасы, яғни . Рет қатынасы болады, себебі ол транзитивті және as) – ы. 4-мысал. Осы 3-мысалдың жеке жағдайы. А={2,3,4,5,6,7,8,9} егер {<2,2>,<2,4>,<2,6>,<2,8>,<3,3>,<3,6>,<3,9>,<4,4>,<4,8>,<5,5>,<6,6>,<7,7>,<8,8>,<9,9>} қатаң емес реттелген жиын. Ескерту: қатынас Z жиынында рет қатынасы бола алмайды. Себебі as) емес. Әдетте, рет қатынасын граф түрінде кескіндегенде «кіші» элементі төменірек орналастырады да, өзара салыстырмалы элементтердің арасы сызықшамен қосылады (стрелка қойылмайды). Осыны ескеріп, 4-ші мысалды рет қатынасын граф түрінде кескіндейік. А ={2,3,4,5,6,7,8,9} граф. nº2. Реттелген жиынның максималь, минималь элементтері Айталық - реттелген жиын берілген . Анықтама: А жиында а элементінен үлкен, бірақ оған тең емес элемент болмаса, онда а элементі максимум элемент деп аталады. (а – mах элемент А – ж/ң) . Анықтама: (а – min элементі А-ң) Реттелген жиында mах, min элементтер болмауы да мүмкін, бірнешеу болуы да мүмкін. Мысал: Мысал: жоғарыдан 4-мысал алайық. max=8,6,9,5,7 min= 2,3,5,7 nº3 Реттелген жиынның ең үлкен, ең кіші элементі - реттелген жиын а A (а ең үлкен элемент А-ң) ( x A, х а) (а – ең кіші элемент А-ң) ( x A а х) Ең үлкен (ең кіші) элемент max (min) элемент ұғымымен шатастырмау керек. Реттелген жиында ең үлкен (кіші) элемент болмауы да мүмкін. Егер ол болса, ол тек біреу ғана болады. Ол тек max (min) элементте болады. Мысал: Жоғарыдағы мысалдар 1)-де ең үлкен – жоқ , ең кіші -1 2)-де ең үлкен- жоқ, ең кіші – жоқ 3)-де ең үлкен - -1, ең кіші – жоқ 4) ең үлкен – жоқ, ең кіші – жоқ. Жаттығу. В – цифрлар жиыны. осы қатынасты граф түрінде кескіндеп, ең үлкен, ең кіші, max, min элементтерін табыңыз. жүктеу/скачать 0.88 Mb. Достарыңызбен бөлісу:
|