Тақырыбы: Жиын ұғымы, жиын элементі. Граф ұғымы. Графтардың түрлері
жүктеу/скачать 90,8 Kb.
|
жиын граф граф түрлері
| Жиындар бойынша амалдар
А={а,b,c,d,e}және B{{b,d,k,f}жиындары берілсін. b мен d элементтері Ажәне В жиындарында жататынын көреміз. b мен d элементтерін А және В жиындарының ортақ элементтері деп атап , бұл жиындарды қиылысады дейді. Егер жиындардың ортақ элементтері болмаса, онда оларды қиылыспайды дейді. Енді А={а,b,c,d,e}және B{b,d,k,f}жиындарын қарастырайық. Бұл жиындар қиылысады, сонымен қатар В жиынының элементтері А жиынының да элементтері болып табылады. Анықтама: Егер В жиынының әрбір элементі А жиынының да элементі болса, онда В жиыны А жиынының ішкі жиыны д.а. Бұл қатыс былай жазылады В с А Оқылуы: В жиыны А жиынында қамтылған немесе В жиыны А жиынының ішкі жиыны. Мысалы, егер А мектептегі бесінші сынып оқушыларының жиыны, ал В- осы сыныптағы ер балалар жиыны болса, онда В жиыны А жиынының ішкі жиыны болады, Яғни В с А. Ішкі жиын. Жиынды толықтырушы В жиынының әрбір элементі А жиынының да элементі болған жағдайда ғана, В жиыны А жиынының ішкі жиыны болып табылады, яғни B⊂A дейміз. Венн диаграммасы тұйықталған пішіндерден тұратын жиындардан құралған. Егер В жиынының барлық элементтері А жиынына тиісті болса, онда В жиыны А жиынының ішкі жиыны деп аталады. Мысалы; А= ( 1;2;3;4;5;6;7) осы жиынға тиісті жұп сандар жиыны А жиынының ішкі жиыны деп аталады. Осы жиынға тиісті жұп сандар жиыны А жиынының ішкі жиыны деп аталады. В= (2; 4;6) . Жиындардың байланыстары арақатынастары Эйлер дөңгелектері ( алғаш рет ХҮІІІ ғасырда өмір сүрген швейцариялық белгілі математик Леонард Эйлер пайдаланған.) В жиыны А жиынының ішкі жиыны екені Эйлер дөңгелектері арқылы кескінделген. Жиынның толықтауышы. А - қайсыбір кластағы барлық парталар жиыны, ал В - осы кластағы бір қатарда тұрған парталар жиыны, яғни ВÌА болсын. Егер В жиынына кластағы басқа қатарда тұрған парталарды қоссақ, онда А жиыны шығады. Бұл жерде біз В жиынын А жиынына дейін толықтырдық. Сонымен, егер ВÌА болса, онда А жиынының В жиынына тиісті емес элементтерінің жиыны В жиынының А жиынындағы толықтауышы деп аталады және арқылы белгіленеді. Егер А және В жиындарын Эйлер-Венн диаграммалары арқылы кескіндесек, онда А жиынындағы В жиынының толықтауышы штрихталған бөлік болады. жүктеу/скачать 90,8 Kb. Достарыңызбен бөлісу:
|