Автокликер
Блог
Библиотека
Еще...

Математика

Консервирование

Салаты

Физкультура и спорт

Теория программирования

AJAX

Напитки

Assembler

Выпечка

Национальная кухня

Интернет

Кулинария

Компьютерная графика и дизайн

Плавание

Баскетбол

Рыбы

Гимнастика, фитнес, йога

Шахматы

Компьютерная литература

Теория автоматов

Беременность и уход за ребенком

Дефектология, логопедия

Массаж

Дискретная математика

Позвоночник, суставы

Книги Малахова Г.П.

Детская психология

Общая психология

ВАЗ

Ремонтная мастерская

Детская литература

Психология

Воспитателям

MatLab

Дайвинг

Книги для родителей

Кошки

Хомячки

Собаки

Фотография

Практическая и прикладная психология

Рукоделие

Попугаи

Боевые искусства, самооборона

Linux, Unix, FreeBSD, MacOS

Мир животных

Вождение

Ремонт и строительство

Здоровый образ жизни

Книги для девочек

Цветоводство

Автотранспорт

Энциклопедии, познавательная литература

Зрение

Здоровое питание и диеты

SQL и MySQL

Гастроэнтерология

Фастфуд

JavaScript

Mathcad

Мода, стиль и красота

Flash

Железо

Тяжелая атлетика

PHP

Эзотерика. Парапсихология. Тайны

Книги Болотова Б.В.

Бизнес-книги

Системное программирование

Диетическая кухня

Психология общения

Художественная литература

Сказки

Дизайн, интерьер

ЗАЗ

История бизнеса

Менеджмент

Медицина и здоровье

Зарубежная литература

Развитие и воспитание детей

Компьютерные сети

Ландшафтный дизайн

Педагогика

Возрастная психология

Авто-право

HTML

XML

Python

Perl

Windows

Excel

Правила дорожного движения

Visual Basic

Хобби, увлечения, досуг

Сад, огород

Рисование

Художественная кулинария

Лечебная физкультура

Барбекю. Гриль. Мангал

Книги для мальчиков

Экономика

Нетрадиционная медицина

Маркетинг, реклама и PR

Очищение организма

Банковское дело

Коллекционирование

Бухгалтерский учет, аудит

Финансы, инвестиции

Физика

Генетика

Психодиагностика и тестирование

Механика

Термодинамика

Электромагнетизм, электроника

Оптика

Авторское право

Квантовая физика

MicroSoft Office, OpenOffice

Колебания и волны

C, C , C#

Право

Статистика

CSS

jQuery

Тайм-менеджмент

Трехмерная графика

Социальная психология

Сердце и сосуды

BIOS

DELPHI и Pascal

История психологии

Java, J2ME

Гинекология

Праздники, игры, развлечения

Мотоциклы

Психология личности

Футбол

История педагогики

Десерты

Молекулярная физика

Социальная педагогика

Теория обучения и воспитания

Уголовное право

Фармакология

Малый бизнес

Недвижимость

Теория бизнеса

iPhone и iPad

Ruby

Криптография

CMS

Android

Раскрутка и продвижение сайта

Литература

Личности в истории

ASP.NET

Системное администрирование

САПР

Дом, семья, дети

Здоровое и раздельное питание

Биографии

Путешествия

Современная проза

Саморазвитие

Анатомия и физиология

Семейное и жилищное право

Торговля, продажи, логистика

Словари

Химия

Психотерапия

Oracle

Музыка и танцы

Видеомонтаж

Международное право

Математический анализ

Английский язык

Философия

История России

Изучение языков

Французский язык

Музыка и звук на компьютере

Поэзия

Немецкий язык

Биографии, мемуары

Хирургия

Школьный психолог

Испанский язык

Публицистика

История

Коррекционная педагогика

Культура и искусство

Социология

Политология

Религия

Финансовое право

Всемирная история

1C

Литературоведение

Естествознание

Линейная алгебра

Прокуратура, адвокатура

Русский язык

Итальянский язык

Краткое изложение произведений

Школьный курс

Биология, экология

Промышленная экология

Архитектура

Лекции по теории графов

Лекции по теории графов

Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И.

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

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

М.: Наука, Гл. ред. физ.-мат. лит., 1990.

ISBN 5-02-013992-0

Количество страниц: 384.

Содержание книги «Лекции по теории графов»:

  • 3 Предисловие
  • 7 Введение
  • 9 Глава I. Начальные понятия
    • 9 § 1. Определение графа
    • 17 § 2. Подграфы
    • 19 § 3. Операции над графами
    • 22 § 4. Цепи, циклы, компоненты
    • 26 § 5. Степени вершин графа
    • 27 § 6. Матрицы, ассоциированные с графом
    • 32 § 7. Регулярные графы
    • 34 § 8. Метрические характеристики графа
    • 36 § 9. Критерий двудольности графа
    • 38 § 10. Реберный граф
    • 42 § 11. Группа автоморфизмов графа
    • 47 § 12. «Почти все» графы
    • 51 Упражнения
  • 53 Глава II. Деревья
    • 53 § 13. Определение дерева
    • 57 § 14. Матричная теорема Кирхгофа
    • 60 § 15. Остов минимального веса
    • 63 Упражнения
  • 64 Глава III. Матроиды и трансверсали
    • 64 § 16. Азбука теории матроидов
    • 68 § 17. Двойственный матроид
    • 70 § 18. Примеры матроидов
    • 73 § 19. Изоморфизм матроидов
    • 75 § 20. Представление матроида
    • 79 § 21. Бинарные матроиды
    • 87 § 22. Трансверсали
    • 92 § 23. Жадный алгоритм
    • 95 § 24. Объединение и пересечение матроидов
    • 100 Упражнения
  • 102 Глава IV. Независимость и покрытия
    • 102 § 25. Независимые множества и покрытия
    • 111 § 26. Клика
    • 115 § 27. Проблемы клики, изоморфной вложимости и изоморфного подграфа
    • 117 § 28. Интерпретации независимых множеств
    • 122 § 29. Паросочетания
    • 124 § 30. Паросочетания в двудольном графе
    • 128 § 31. Двудольные графы и семейства подмножеств
    • 130 § 32. Паросочетания и покрытия
    • 132 Упражнения
  • 133 Глава V. Связность
    • 133 § 33. Вершинная связность и реберная связность
    • 137 § 34. Двусвязные графы
    • 145 § 35. Теорема Менгера
    • 148 Упражнения
  • 150 Глава VI Планарность
    • 150 § 36. Плоские и планарные графы
    • 153 § 37. Грани плоского графа. Формула Эйлера
    • 157 § 38. Плоские триангуляции
    • 159 § 39. Критерии планарности
    • 169 § 40. Двойственность и планарность
    • 175 § 41. Алгоритм укладки графа на плоскости
    • 183 § 42. Характеристики непланарных графов
    • 187 Упражнения
  • 191 Глава VII. Обходы
    • 191 § 43. Эйлеровы графы
    • 196 § 44. Гамильтоновы графы
    • 207 Упражнения
  • 208 Глава VIII Степенные последовательности
    • 209 § 45. Графическая последовательность
    • 211 § 46. Критерии графичности последовательности
    • 217 § 47. Реализация графической последовательности с максимальной связностью
    • 220 § 48. Гамильтонова реализация графической последовательности
    • 222 § 49. Расщепляемые графы
    • 223 § 50. Пороговые графы
    • 228 § 51. Пороговое разложение графа
    • 232 § 52. Степенное множество графа
    • 234 Упражнения
  • 235 Глава IX. Раскраски
    • 235 § 53. Правильная раскраска
    • 238 § 54. Оценки хроматического числа
    • 245 § 55. Хроматический полином
    • 248 § 56. Раскраска ребер
    • 252 § 57. Связь матроидных разложений графов с раскрасками
    • 255 § 58. Раскраска планарных графов
    • 260 § 59. Проблема четырех красок
    • 264 § 60. Другие подходы к раскраске графов
    • 267 § 61. Совершенные графы
    • 272 § 62. Триангулированные графы
    • 277 Упражнения
  • 279 Глава X. Ориентированные графы
    • 279 § 63. Основные определения
    • 283 § 64. Полустепени исхода и полустепени захода
    • 286 § 65. Обходы
    • 290 § 66. Пути
    • 293 § 67. База и ядро
    • 296 Упражнения
  • 298 Глава XI. Гиперграфы
    • 298 § 68. Основные определения и свойства
    • 304 § 69. Независимые множества
    • 306 § 70. Раскраски
    • 310 § 71. Реализации гиперграфа
    • 315 Упражнения
  • 317 Глава XII. Алгоритмы
    • 317 § 72. Предварительные сведения
    • 323 § 73. Поиск в глубину
    • 327 § 74. Отыскание двусвязных компонент
    • 334 § 75. Минимальный остов
    • 342 § 76. Кратчайшие пути
    • 354 § 77. Наибольшие паросочетания и задача о назначениях
    • 364 § 78. Труднорешаемые задачи
  • 373 Упражнения
  • 375 Список литературы
  • 377 Предметный указатель

Скачать книгу Лекции по теории графов / Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. в форматах DjVu, PDF, DOC или fb2 совершенно бесплатно.