Теория графов, метод, указания, Бояринцева Т.И., Мастихина А.А., 2014
Теория графов, метод, указания, Бояринцева Т.И., Мастихина А.А., 2014.
Изложены основные понятия и теоретические результаты применения теории графов. Приведены примеры, рассмотрены типовые задачи.
Для студентов факультета «Робототехника и комплексная автоматизация», изучающих курс «Дискретная математика».
Фрагмент из книги.
Теорема Эйлера. В связном графе можно обойти все ребра ровно по одному разу и вернуться в исходную вершину тогда и только тогда, когда все вершины четны. Такой граф называется эйлеровым, а замкнутый путь, содержащий все ребра — эйлеровым циклом.
В связном графе можно обойти все ребра ровно по одному разу, но не вернуться в исходную вершину, тогда и только тогда, когда в нем ровно две вершины нечетны. Такой граф называют полу-эйлеровым, а путь, содержащий все ребра, — эйлеровой цепью. В противном случае обход всех ребер только по одному разу невозможен.
В детских журналах часто публикуют задачи типа «нарисуй, не отрывая карандаша». Если считать, что точки, в которых сходятся несколько линий — это вершины графа, а сами линии — ребра, подобные рисунки можно рассматривать как графы. Эти задачи попадают под действие теоремы Эйлера и решаются с помощью алгоритма Флери.
ОГЛАВЛЕНИЕ
Предисловие.
1. Основные определения и понятия.
2. Способы задания графа.
3. Задачи об обходах графа.
4. Дерево. Минимальное остовное дерево.
5. Фундаментальная система циклов.
6. Построение дерева кратчайших путей.
7. Конденсация и база. Потоки в сетях.
8. Планарность. Вершинная раскраска.
Литература.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12791 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
The All New Micro Macrame
Автор: Kris BuchananНазвание: The All New Micro MacrameИздательство: Aesthetic LicenseГод: 2006Формат: JPGРазмер: 5.25 MbСтраниц: 31Язык: английский8 проектов украшений из бисера в технике микро-макра . . .
-
Creative Stamping in Polymer Clay
Автор: Barbara McGuireНазвание: Creative Stamping in Polymer ClayИздательство: North Light BooksГод: 2002Формат: PDFРазмер: 15.25 MbСтраниц: 129Язык: английскийИзделия из полимерной глины с использова . . .
-
Create a Polymer Clay Impression
Автор: Sarajane HelmНазвание: Create a Polymer Clay ImpressionИздательство: Krause PublicationsГод: 2001Формат: PDFРазмер: 16.70 MbСтраниц: 127Язык: английскийPolymer clay is the most versatile and in . . .
-
Kunker auktion № 165
Название: Kunker auktion № 165Год / месяц: Март 2010Номер: 165Формат: pdfРазмер: 215,54 МбИздатель: KunkerЯзык: немецкийОписание: Каталог аукциона монет, проходивший 8 марта 2010 года.Аукцион посвящён . . .
-
Modular Origami Polyhedra
Автор: Lewis Simon, Bennett Arnstein, Rona GurkewitzНазвание: Modular Origami Polyhedra (Origami)Издательство: Dover PublicationsГод: 1999ISBN:0486404765Формат: PDF Размер: 3.5 MBStep-by-step . . .
-
Origami on the Edge
Автор: Xander ArenaНазвание: Origami on the EdgeИздательство: Dover Publications Год: 2009 Формат: PDF Страниц:132 pagesРазмер: 21,8 MBISBN: 0486468461Знание английского не обязательно! всё в картинка . . .
-
Серебряные Монеты Российской Империи 1801-1917 Книга II
Автор: Северин Г.М.Название: Серебряные Монеты Российской Империи 1801-1917 Книга IIИздательство: ПрофиздатГод: 2001ISBN: 5-255-01392-7Кол-во страниц: 157Формат: PDFРазмер: 180.41МбЯзык: РусскийВ книг . . .
-
Guitar Play-Along Volume 54 - Heavy Metal
Название: "Guitar Play-Along Volume 54 - Heavy Metal"Издательство: Hal LeonardЯзык: английскийГод: 2008Формат: PDF и MP3Страниц: 65ISBN: 1423400631Размер:114 МБ Инструментальная принадлежность: Гита . . .
-
Тело человека. Снаружи и внутри №59
Название: Тело человека. Снаружи и внутри №59Автор: Коллектив авторовГод: 2010 г.Страниц: 24 стр.Формат: PDFЯзык: РусскийИздание: Де АгостиниРазмер: 25,4 MбСерия: Тело человекаСКОРАЯ помощь: СЛУЧАИ ИЗ . . .
-
Раздолбаи космоса, или Гений кувалды
Название: Раздолбаи космоса, или Гений кувалдыАвтор: Евгений ЛукинИздательство: АСТЖанр: Юмористическая фантастикаГод: 2005Страниц: 480Формат: fb2, txtРазмер: 1.05 МбISBN: 5-237-05437-4Качество: отлич . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Теория графов, метод, указания, Бояринцева Т.И., Мастихина А.А., 2014. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.