ПОӘК 042-14. 01. 20. 205/03-2013 02. 09. 20013 №1 басылым



бет209/209
Дата15.09.2017
өлшемі14,91 Mb.
#34004
1   ...   201   202   203   204   205   206   207   208   209

B.

C.

D.
$120. Найти матрицу смежности

A.

B.

C. Wij=║wij



D. Gij

Сұрақтар

  1. Множество и элементы. Универсальное множество и пустое множество.

  2. Принадлежность множеству. Подмножества. Диаграммы Венна.

  1. Операции над множествами: объединение и пересечение множеств, дополнение и симметрическая разность.

  2. Тождества алгебры множеств: тождество идемпотентности, тождество ассоциативности и коммутативности, тождество дистрибутивности.

  3. Тождества алгебры множеств: тождества единицы и тождество инволютивности, тождество дополнения и тождества Де Моргана.

  4. Дуальность в алгебре множеств.

  5. Конечные множества. Принципы счета. Принцип включения и исключения.

  6. Классы множеств. Булеан.

  7. Математическая индукция.

  1. Декартово произведения множеств.

  2. Отношения. Обратные отношения.

  3. Способы задания отношений (в виде графиков, диаграммы стрелок, матриц отношении и ориентированных графов).

  4. Композиция отношений (интерпретация в виде диаграммы стрелок и в терминах матриц).

  5. Отношение рефлексивности. Отношения симметричности и антисимметричности. Отношение транзитивности.

  6. Замыкание отношений рефлексивности и симметричности и отношения транзитивности.

  7. Отношение эквивалентности и разбиение.

  8. Отношение частичного порядка. Решетка. Диаграмма Хассе.

  9. Рекурсивно определенные функции. Факториал. Последовательность Фиббоначчи. Биномиальные коэффициенты.

  10. Порядок множества. Счетное множество.

  11. Перестановки. Сигнатура перестановки. Произведение перестановок.

  1. Логические операции (конъюнкция, дизъюнкция и отрицание)

  2. Тавтология и противоречие. Алгебра высказываний.

  3. Логические импликации. Условные функции.

  4. Теорема Де Моргана.

  5. Булева алгебра.

  6. Эквивалентность формул. Совершенные дизъюнктивные нормальные формы. Совершенные конъюнктивные нормальные формы.

  7. Переключательные схемы.

  8. Графы. Матрица инцидентности.

  9. Степени вершин. Теорема о рукопожатиях.

  10. Графы Эйлера. Графы Гамильтона. Ориентированные графы.

  11. Формула Кэли для количества деревьев.


Достарыңызбен бөлісу:
1   ...   201   202   203   204   205   206   207   208   209




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет