Носов В.А. Комбинаторика и теория графов

2004 г. Современный учебник по дискретной математике. Содержит такие разделы, как математическая логика, теория множеств, комбинаторика, теория графов, теория алгоритмов и вычислений, общие сведения по теории вероятностей, алгебре и теории чисел. Книга адресована в первую очередь преподавателям и студентам.

Собранные лекции: Деревья, кратчайшие пути. Конец множеств, начало графов. ММИ, комбинаторика, множества. Центры и медианы.

К.: Київ. ун-т ім. Т. Шевченка, 2004. - 70 с. Пособие для студентов механико-математического факультета. Три раздела: Комбинаторика, Элементы математической логики, Теория графов. Много заданий для самостоятельного решения.

Московский государственный Институт электроники и математики, 2002. -103 с. Комбинаторика. Теория графов. Нахождение минимальных путей между вершинами в графе. Компенсация матриц. Планарность. Тестирование и восстановление автоматов. Случайные процессы. Метод ветвей и границ.

Уфимский государственный авиационный технический университет, 2009 год. Комбинаторика. Теория графов. Метод резолюций. Машины Тьюринга.

Комбинаторика. Теория графов. Метод резолюций. Машины Тьюринга.

Логика. Теория множеств. Теория графов. Логика предикатов. Теория простейших автоматов. Комбинаторика.

Электронное уч. пос. — Астрахань: Астрах. гос. пед. унив. , 2002г. – 76 стр. Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple. Содержание: 1. Теория графов: Осн. определения и обозначения. Части графов. Теоремы Понтрягина-Куратовского и Эйлера. Эйлеровы и гамильтоновы графы. Рёберные и дуальные графы. Применение пакета Maple для решения задач теории графов. 2. Комбинаторика: Основные определения. Матрица перестановок....

Шевелев Ю.П. Дискретная математика. Ч. 2: Теория конечных автоматов. Комбинаторика. Теория графов: Учебное пособие. — Томск: Том. гос. ун-т систем упр. и радиоэлектроники, 2003. - 130 с. Изложены основные сведения из прикладной теории конечных автоматов: рассмотрены контактные и электронные логические схемы, описаны методы синтеза комбинационных и многотактных автоматов, приведена теорема Поста о функциональной полноте. Из комбинаторики представ...

В этой кники представлены следующие темы: Предварительные сведения, Элементы теории чисел, Начальные понятия общей алгебры, Алгебра высказываний, Комбинаторика, Теория Пойа и Введения в теорию графов.