x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
ВИДЕОКУРСЫ
Теория графов, метод, указания, Бояринцева Т.И., Мастихина А.А., 2014

Теория графов, метод, указания, Бояринцева Т.И., Мастихина А.А., 2014

Теория графов, метод, указания, Бояринцева Т.И., Мастихина А.А., 2014.

Изложены основные понятия и теоретические результаты применения теории графов. Приведены примеры, рассмотрены типовые задачи.
Для студентов факультета «Робототехника и комплексная автоматизация», изучающих курс «Дискретная математика».

Фрагмент из книги.
Теорема Эйлера. В связном графе можно обойти все ребра ровно по одному разу и вернуться в исходную вершину тогда и только тогда, когда все вершины четны. Такой граф называется эйлеровым, а замкнутый путь, содержащий все ребра — эйлеровым циклом.
В связном графе можно обойти все ребра ровно по одному разу, но не вернуться в исходную вершину, тогда и только тогда, когда в нем ровно две вершины нечетны. Такой граф называют полу-эйлеровым, а путь, содержащий все ребра, — эйлеровой цепью. В противном случае обход всех ребер только по одному разу невозможен.
В детских журналах часто публикуют задачи типа «нарисуй, не отрывая карандаша». Если считать, что точки, в которых сходятся несколько линий — это вершины графа, а сами линии — ребра, подобные рисунки можно рассматривать как графы. Эти задачи попадают под действие теоремы Эйлера и решаются с помощью алгоритма Флери.


ОГЛАВЛЕНИЕ

Предисловие.
1. Основные определения и понятия.
2. Способы задания графа.
3. Задачи об обходах графа.
4. Дерево. Минимальное остовное дерево.
5. Фундаментальная система циклов.
6. Построение дерева кратчайших путей.
7. Конденсация и база. Потоки в сетях.
8. Планарность. Вершинная раскраска.
Литература.

Предложения интернет-магазинов

Математика. Теория вероятностей и дискретная математика: Элементы теории, решение задач

Автор(ы): Баюк Олег Александрович, Маркарян Елена Георгиевна   Издательство: Просвещение, 2013 г.  Серия: Сложные темы ЕГЭ

Цена: 377 руб.   Купить

Пособие предназначено учащимся общеобразовательных учреждений (школ, гимназий, колледжей) для углублённого изучения теории вероятностей и связанных с ней разделов дискретной математики (теории множеств, математической логики, комбинаторики, теории графов и математической статистики) в целях успешной сдачи ЕГЭ по математике. В пособии изложены основные теоретические сведения, необходимые для решения задач, приводятся решения типичных заданий ЕГЭ, а также содержатся задания для самостоятельной работы (с ответами, указаниями к решению или решениями). Книга может быть использована в качестве сборника задач на подготовительных курсах, факультативных занятиях, при самостоятельной подготовке к поступлению в вуз и при последующем обучении в вузе.


Математическая регата. X класс. Специальный выпуск 70 2014 г.

  Издательство: АНО Институт логики, 2014 г.  Серия: Архимед. Математические соревнования

Цена: 66 руб.   Купить

В выпуске представлены задачи и решения математической регаты 10 класса, проходившей 01.03.2014 в МГДД(Ю)Т.


Математическая регата. IX класс. Специальный выпуск 74 2014 г.

  Издательство: АНО Институт логики, 2014 г.  Серия: Архимед. Математические соревнования

Цена: 66 руб.   Купить

В выпуске представлены задачи и решения математической регаты 9 класса, проходившей 04.10.2014 в МГДД(Ю)Т.


Математическая регата. XI класс. Специальный выпуск 75 2014 г.

  Издательство: АНО Институт логики, 2014 г.  Серия: Архимед. Математические соревнования

Цена: 66 руб.   Купить

В выпуске представлены задачи и решения математической регаты 11 класса, проходившей 22.11.2014 в МГДД(Ю)Т.