Теория графов

В наличии Цена за шт.

221

Количество
Купить

Акции и скидки Поделиться


  • Артикул:00-00000328
  • Автор: Гвоздик М.И., Подружкина Т.А.
  • Тираж: 100 экз.
  • Обложка: Мягкая обложка
  • Издательство: Санкт-Петербургский университет ГПС МЧС России (все книги издательства)
  • Город: Санкт-Петербург
  • Страниц: 84
  • Формат: 60х84 1/16
  • Год: 2012
  • Вес: 103 г
  • Серия: Учебное пособие для вузов (все книги серии)
Развернуть ▼

Учебное пособие содержит необходимый материал по теории графов в рамках учебной программы по дисциплине «Теория графов и математическая логика» для реализации образовательной программы бакалавриата по направлению подготовки 231300 – «Прикладная математика» и дисциплины «Дискретная математика», для реализации образовательной программы бакалавриата по направлению подготовки 220100 – «Системный анализ и управление».
Учебное пособие предназначено для курсантов и студентов, обучающихся по специальностям «Прикладная математика» и «Системный анализ и управление» Санкт-Петербургского университета ГПС МЧС России.

Оглавление
Введение
Глава 1. Основные понятия теории графов
1.1. Понятие графа
1.2 Бинарные отношения и графы
1.3. Способы задания графов
1.4. Изоморфизм графов
1.5. Степени вершин графа; теоремы о числе вершин и ребер
1.6. Операции над графами
1.7. Задачи и упражнения
Глава 2. Маршруты, циклы, связность
2.1. Общие понятия
2.2. Эйлеров граф и эйлеров цикл
2.3. Гамильтонов граф и гамильтонов цикл
2.4. Задачи и упражнения
Глава 3. Планарные графы
3.1. Плоский граф
3.2. Деревья
3.3. Циклы и деревья
3.4. Раскраска графов
3.5. Раскраска планарных графов
3.6. Задачи и упражнения
Глава 4. Ориентированные графы
4.1. Общие понятия
4.2. Поиск путей в графе
4.3. Упорядоченные орграфы
4.4. Задачи и упражнения
Приложение 1. Множества
Приложение 2. Отношения
Приложение 3. Задача о максимальном потоке
Приложение 4. Сети Петри
Литература


Оставьте отзыв о товаре
×

Авиационные и военные линейки

Диски

Журналы и бланки

Автодороги, дорожное хозяйствоАЗС и АЗГСАптекиАрхивыАттракционыБанкиБассейныБухгалтерияГазовое хозяйство, газораспределительные системы, ГАЗПРОМГеодезия, геологияГостиницы, общежития, хостелыГрузоподъемные механизмыДелопроизводствоДокументы, относящиеся к нескольким отраслямДрагметаллыЖКХЖурналы для медицинских учрежденийЖурналы для образовательных учрежденийЖурналы для парикмахерских, салонов красоты, маникюрных, педикюрных кабинетовЖурналы и бланки для армии, вооруженных силЖурналы и бланки для нотариусов, юристов, адвокатовЖурналы и бланки для организаций пищевого производства, общепита и пищевых блоковЖурналы и бланки для организаций, занимающихся охраной объектов и частных лицЖурналы и бланки для ФТС РФ (таможни)Журналы и бланки по экологииЖурналы и бланки, используемые в торговле, бытовом обслуживанииЖурналы по санитарии, проверкам СЭСЖурналы, бланки, формы документов для органов прокуратуры и суда, минюста, пенитенциарной системыЖурналы, бланки, формы документов МВД РФ, РосгвардииКадровая работа: Журналы, бланки, формыКанатные дороги, фуникулерыКладбищаКомплекты документов и журналовКонструкторская, научно-техническая документацияЛесное хозяйствоЛифтыМетрологияМЧСНефтебазыНефтепромысел, нефтепроводыОбложки для журналов и удостоверенийОхрана труда и техника безопасностиПожарная безопасностьПроверки и контроль госорганами, контролирующими организациямиПромышленностьПсихологияРаботы с повышенной опасностьюРегулирование алкогольного рынкаСамокопирующиеся бланкиСвязьСельское хозяйство, ветеринарияСкладСнегоплавильные пунктыСтройка, строительствоТепловые энергоустановки, котельныеТранспортТуризмУчреждения культуры, библиотеки, музеиШахты, рудники, метрополитены, подземные сооруженияЭксплуатация зданий и сооруженийЭлектроустановкиЭнергетика

Знаки безопасности, таблички, стенды

Вспомогательные знаки, таблички-наклейкиЗапрещающие знакиЗнаки для инвалидовЗнаки для уборки и сбора мусораЗнаки на автомобильЗнаки пожарной безопасностиЗнаки электробезопасностиИнформационные знаки для строительных площадокМедицинские и санитарные знакиНаклейкиПредписывающие знакиПредупреждающие знакиСтендыУказательные знакиЭвакуационные знакиЮмористические знаки

Книги

Букинистическая литератураГОСТы, ОСТыДетская литератураДомашний кругДругоеИскусство. Культура. ФилологияКниги в электронном видеКниги издательства "Комсомольская правда"Компьютеры и интернетКосмосНаука. Техника. МедицинаНормативные правовые актыОбщественные и гуманитарные наукиОхрана труда, обеспечение безопасностиПодарочные книгиПутешествия. Отдых. Хобби. СпортРелигия. Оккультизм. ЭзотерикаРостехнадзорСанПины, СП, МУ, МР, ГНСборники рецептур блюд для предприятий общественного питанияСНиП, СП, СО,СТО, РД, НП, ПБ, МДК, МДС, ВСНУчебный годХудожественная литератураЭкономическая литератураЭнциклопедии, справочники, словари

Ленты с тиснением

Маркировочная продукция

Маркировка трубопровода "Вода"Маркировка трубопровода "Воздух"Маркировка трубопровода "Газ"Маркировка трубопровода "Кислота"Маркировка трубопровода "Пар"Маркировка трубопровода "Щелочь"

Материалы для типографии (мини-типографии)

Металлические изделия (металлическая мебель, конструкции, навесы)

Металлическая мебельМеталлические изделия для дачи и дома

Охрана труда

Печати и штампы

Медицинские печати и штампыОснастки, самонаборные штампыПечати и штампы для бухгалтерии и делопроизводстваПечати и штампы для водителейПечать фирмы (организации, компании, подразделения, отдела)Штампы по техническому контролю, учету и хранению

Плакаты

Погоны министерств и ведомств

Подарки нашим покупателям

Портреты знаменитых людей

Сувениры

Бизнес сувениры, корпоративные подаркиБрелкиГимн России. Эксклюзивное графическое оформление в багетном обрамленииГудки и Рожки охотничьиЗажигалкиКружки для термопереносаПодарочные наборы игрПредметы интерьераСувениры, подарки для мужчин

Тир

Товары для дома и офиса

Грамоты и благодарностиИндикаторы стерилизацииКанцелярские товарыКаски, защитные очки, маскиКухонные принадлежностиОгнетушителиПланы эвакуацииСамоспасателиСредства дезинфекцииФитолампы и прожекторыХозяйственные товарыЭлектроудлинители, тройники, катушкиЭлектроустановочные изделия

Товары для здоровья, БАДы

Аюрведические товарыСредства гигиены, косметика из минералов Мертвого моря

Товары для развития, игрушки

Бумажные модели

Удостоверения, Свидетельства

Зачетные книжки, студенческие билетыУдостоверения для спортивных секцийУдостоверения рабочих различных специальностей

Упаковка, упаковочные материалы

Членские книжки

ГК, ГСК, членские книжки, пропуска и пр.Садоводческие книжки, членские книжки СНТ

Юнармия

;