Содержание
- 2. Жоспары: Жиындар теориясы Жиындар және олармен орындалатын амалдар Функциялар Қатынастар Графтар теориясы Негізгі түсініктері. Графтың түрлері.
- 3. Жиын. Негізгі түсініктер Жиын деп анықталған нысандардың бірге топтасуын айтады. Жиынның элементі деп жиынның жекеше нысанын
- 4. Жиындармен орындалатын амалдар Біріктіру A∪B = {x |x∈A ∨ x∈B} Қиылысу A∩B = {x |x∈A &
- 5. Біріктіру А және В жиындарын біріктіру деп А немесе В жиындарының ең болмағанда бірінің құрамына енетін
- 6. Қиылысу А және В жиындарының қиылысуы деп, А немесе В жиындарының құрамына бірдей енетін элементтерден тұратын
- 7. Айырым А және В жиындарының айырымы деп, тек қана А жиынының құрамына енетін және В жиынының
- 8. Симметриялық айырым А және В жиындарының симметриялық айырымы деп тек қана А және В жиындарының бірігуінде
- 9. Толықтыру А жиынын әмбебап U жиынмен толықтыру деп, тек қана әмбебап жиынның құрамына енетін және А
- 10. Функциялар Функция дегеніміз – бір айнымалының өзгеруіне байланысты өзгеріп отыратын шама. (x1,y1)∈f және (x2,y2)∈f x1 =
- 11. Қатынас Қатынас деп әр түрлі нысандар қасиетін және олардың арасындағы байланысты анықтайтын математикалық құрылымды айтады. (Х,R)
- 12. Қатынастар түрлері Бір орынды немесе унарлы қатынас деп бір айнымалымен орындалатын қатынасты айтады (терістеу амалы, санның
- 13. Қатынастар қасиеттері Рефлексивтік х R х - ақиқат ; Антирефлексивтік х R х - жалған; Симметриялық
- 14. Граф деп өзара байланысқан нысандар жиынтығын айтады. Нысандар-шыңдар деп аталады және нүктелер арқылы белгіленеді. Ал шыңдар
- 15. Сурет 1. Суретте бес шыңы және жеті қабырғасы бар бағытталған граф кескінделген.
- 16. Графтың түрлері Егер графтың барлық қабырғалары бағытталмаған болса, онда ол бағытталмаған граф деп, ал егер графтың
- 17. Егер екі шың екі немесе одан да көп қабырғалармен қосылса, онда мұндай қабырғалар параллельді деп аталады
- 18. Ағаштар Ағаш деп циклсыз бағытталмаған байланысшы графты айтады. Орман – бұл циклсыз кез-келген граф. Суретте бес
- 20. Скачать презентацию