+7(800)707-21-74
Бесплатно по России

ТЕОРИЯ ГРАФОВ: учебное пособие

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

165

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

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


  • Артикул:00-00000328
  • Автор: Гвоздик М.И., Подружкина Т.А.:
  • Город: Санкт-Петербург
  • Страниц: 84
  • Формат: А5 (148x210 мм)
  • Год: 2012
Развернуть ▼

Учебное пособие содержит необходимый материал по теории графов в рамках учебной программы по дисциплине «Теория графов и математическая логика» для реализации образовательной программы бакалавриата по направлению подготовки 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. СЕТИ ПЕТРИ
ЛИТЕРАТУРА


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

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

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

Охрана труда

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

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

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

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

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

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

Книги

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

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

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

Диски

Плакаты

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

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

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

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

Сувениры

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

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

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

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

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

Юнармия

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

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

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