Реферат: Дискретная математика 3

Введение3

Комбинаторика_ 3

§1. Правила суммы и прямого произведения.3

§2.Размещения с повторениями.4

§3. Размещения без повторений.4

§4. Перестановки.5

§5. Сочетания.5

§6. Сочетания с повторениями.6

§7. Перестановки с повторениями. Мультимножества.7

§8. Полиномиальная формула.7

Методы подсчета и оценивания.8

§1. Производящие функции.8

§2. Линейные операции.8

§3. Сдвиг начала вправо.9

§4. Сдвиг начала влево.9

§5. Частичные суммы.9

§6. Дополнительные частичные суммы.9

§7. Изменение масштаба10

§8. Свертка.10

§9. Линейные рекуррентные соотношения.11

§10. Неоднородные линейные рекуррентные соотношения.12

§11. Числа Фибоначчи.15

Введение в теорию графов17

§1. Основные понятия теории графов.17

§2. Ориентированные и неориентированные графы.18

§3. Изоморфизм графов. Подграф. Связные графы.20

§4. Способы представления графов.24

§5. Число ребер простого графа. Разрезы.26

§6. Эйлеровы графы.27

--> ЧИТАТЬ ПОЛНОСТЬЮ <--