Теоретико-множественное введение,Определение графа. Вершины и
ребра. Графическая интерпретация графа. Смежность и инцидентность.
Локальная степень. Подграф. Полный граф. Матрицы смежностей и
инциденций. Изоморфизм графов.Путь в графе и связные компоненты
графа. Цепи, простые цепи, циклы, простые циклы. Операции удаления
вершины, удаления ребра, подразбиения ребра. Дерево и его
особенности.Эйлеров цикл и эйлеров граф. Условия существования
эйлерова цикла. Задача о разбиении графа на минимальное число
цепей. И т.д
Бельский А.А. Теория графов и комбинаторика. МИИТ
- формат doc
- размер 359.36 КБ
- добавлен 19 октября 2008 г.
Похожие разделы
Смотрите также
Джеймс Вильямс. Дискретная математика и комбинаторика
- формат djvu
- размер 7.97 МБ
- добавлен 12 ноября 2010 г.
2004 г. Современный учебник по дискретной математике. Содержит такие разделы, как математическая логика, теория множеств, комбинаторика, теория графов, теория алгоритмов и вычислений, общие сведения по теории вероятностей, алгебре и теории чисел. Книга адресована в первую очередь преподавателям и студентам.
Дискретная математика (сборник лекций)
Статья- формат doc, vsd
- размер 2.63 МБ
- добавлен 30 октября 2010 г.
Собранные лекции: Деревья, кратчайшие пути. Конец множеств, начало графов. ММИ, комбинаторика, множества. Центры и медианы.
Дрозд Ю. Дискретна математика (на укр. языке)
- формат pdf
- размер 546.07 КБ
- добавлен 01 ноября 2010 г.
К.: Київ. ун-т ім. Т. Шевченка, 2004. - 70 с. Пособие для студентов механико-математического факультета. Три раздела: Комбинаторика, Элементы математической логики, Теория графов. Много заданий для самостоятельного решения.
Захарова Л.Е. Алгоритмы дискретной математики
- формат doc
- размер 151.23 КБ
- добавлен 23 марта 2010 г.
Московский государственный Институт электроники и математики, 2002. -103 с. Комбинаторика. Теория графов. Нахождение минимальных путей между вершинами в графе. Компенсация матриц. Планарность. Тестирование и восстановление автоматов. Случайные процессы. Метод ветвей и границ.
Контрольная - Дискретная математика
Контрольная работа- формат doc, htm
- размер 48.03 КБ
- добавлен 20 марта 2011 г.
Уфимский государственный авиационный технический университет, 2009 год. Комбинаторика. Теория графов. Метод резолюций. Машины Тьюринга.
Контрольная работа
Лабораторная- формат doc
- размер 44.51 КБ
- добавлен 02 июня 2007 г.
Комбинаторика. Теория графов. Метод резолюций. Машины Тьюринга.
Лекции по дискретной математике
Статья- формат doc
- размер 389.41 КБ
- добавлен 26 декабря 2008 г.
Логика. Теория множеств. Теория графов. Логика предикатов. Теория простейших автоматов. Комбинаторика.
Носов В.А. Комбинаторика и теория графов
- формат pdf
- размер 1.02 МБ
- добавлен 07 декабря 2008 г.
Описаны множества, перечисления, введение в теорию графов: Эйлеровы графы, Гамильтоновы графы, кратчайшие пути, деревья, планарные графы, раскраски графов, потоки в сетях.
Тарасевич Ю.Ю. Элементы дискретной математики для программистов
- формат pdf
- размер 610.57 КБ
- добавлен 29 октября 2009 г.
Электронное уч. пос. — Астрахань: Астрах. гос. пед. унив. , 2002г. – 76 стр. Теория графов. Комбинаторика. Алгоритмы и программы. Применение пакета Maple. Содержание: 1. Теория графов: Осн. определения и обозначения. Части графов. Теоремы Понтрягина-Куратовского и Эйлера. Эйлеровы и гамильтоновы графы. Рёберные и дуальные графы. Применение пакета Maple для решения задач теории графов. 2. Комбинаторика: Основные определения. Матрица перестановок....
Эвнин А.Ю. Дискретная математика. Конспект лекций
- формат pdf
- размер 1.6 МБ
- добавлен 25 апреля 2009 г.
В этой кники представлены следующие темы: Предварительные сведения, Элементы теории чисел, Начальные понятия общей алгебры, Алгебра высказываний, Комбинаторика, Теория Пойа и Введения в теорию графов.