Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика
Глава II. Графы и сети
Предыдущая страница
Следующая страница
Оглавление
Предисловие
Глава I. Элементы комбинаторики
+
Глава II. Графы и сети
-
§ 1. Элементы графа. Подграфы. Способы задания графов
§ 2. Геометрическая реализация графов. Верхняя оценка числа неизоморфных графов с m рёбрами
§ 3. Деревья. Характеристические свойства деревьев
§ 4. Верхняя оценка числа неизоморфных корневых деревьев с m рёбрами
§ 5. Теорема Кэли о числе деревьев с занумерованными вершинами
§ 6. Двудольные графы. Паросочетания и трансверсали. Теорема Холла
§ 7. Сети. Потоки в сетях. Теорема Форда-Фалкерсона
Глава III. Булевы функции и формулы
+
Глава IV. Предикаты
+
Глава V. Схемы из функциональных элементов. Синтез и оценки сложности схем
+
Глава VI. Тесты
+
Глава VII. Ограниченно-детерминированные функции и реализация их автоматами
+
Глава VIII. Алгоритмы
+
Глава IX. Кодирование
+
Глава X. Дискретные экстремальные задачи
+
Зaдачи
+
Ответы, указания, решения
+
Литература
Данный блок поддерживает скрол*