Скачать 42.71 Kb.
|
Индивидуальное домашнее задание часть 5. Связность в неориентированных графах Дан неориентированный граф. 1. Определить вершинную и реберную связности, найти точки сочленения и мосты, выделить блоки и листы графа. 2. Определить метрические характеристики графа. 3. Построить реберный граф. Лекционный материал 3.4. Метрические характеристики графа. 3.5. Виды графов и операции над ними. 3.5.1. Виды графов: полный, пустой, двудольный, полный двудольный. 3.5.2. Реберный граф. 3.5.3. Операции над графами. 3.6. Деревья. 3.6.1. Основные определения. 3.6.2. Основные свойства деревьев. 3.6.3. Ориентированные деревья. 3.6.4. Деревья покрытия. Остовы. 3.7. Раскраска графов. Хроматическое число графа. 3.8. Планарность. 3.8.1. Плоские и планарные графы. 3.8.2. Грани плоского графа. Формула Эйлера. 3.8.3. Теорема Понтрягина-Куратовского. 3.8.4. Алгоритм укладки графа на плоскости. Перечень литературы
|
![]() | Тэд Джеймс, ms, PhD с Лорейн Флорес и Джеком Шобером Гипноз полное руководство создание феномена глубокого транса «ксп+» москва 2003 ббк 88. 4 Публикуется с разрешения Crown House Publishing при участии Агентства Александра Корженевского (Россия) Тэд Джеймс | ![]() | Питер Джеймс Тайны древних цивилизаций a ch «Джеймс П., Торп Н. Тайны древних цивилизаций»: Эксмо; М.; 2007 Пески веков хранят огромное количество жгучих тайн, до сих пор будоражащих воображение как ученых, так и простых людей |
![]() | Джеймс Воган Пегги Как пережить измену Воган Джеймс, Пегги Как пережить измену Узнав об измене близкого человека, мы задаем себе множество вопросов, чтобы найти причину происшедшего и выход из создавшейся ситуации.... | ![]() | Аннотация рабочей программы «Дискретная математика» Дискретная математика принадлежит Базовой части Профессионального цикла дисциплин ( Б. 1) подготовки студентов направления 010400... |
![]() | «Б. Джозеф Пайн II, Джеймс Х. Гилмор «Экономика впечатлений. Работа это театр, а каждый бизнес сцена»» «Б. Джозеф Пайн II, Джеймс Х. Гилмор «Экономика впечатлений. Работа – это театр, а каждый бизнес – сцена»»: Издательство «Вильямс»;... | ![]() | «Б. Джозеф Пайн II, Джеймс Х. Гилмор «Экономика впечатлений. Работа это театр, а каждый бизнес сцена»» «Б. Джозеф Пайн II, Джеймс Х. Гилмор «Экономика впечатлений. Работа – это театр, а каждый бизнес – сцена»»: Издательство «Вильямс»;... |
![]() | Пензенский государственный университет факультет вычислительной техники Кафедра "Дискретная математика" Дискретная математика На основе Государственного образовательного стандарта высшего профессионального образования и предыдущих рабочих программ | ![]() | Пензенский государственный университет институт информатики и вычислительной техники Кафедра "Дискретная математика" Дискретная математика На основе Государственного образовательного стандарта высшего профессионального образования и предыдущих рабочих программ |
![]() | Пензенский государственный университет институт информатики и вычислительной техники Кафедра "Дискретная математика" Дискретная математика На основе Государственного образовательного стандарта высшего профессионального образования и предыдущих рабочих программ | ![]() | Программа дисциплины дискретная математика для направления 080500. 62 «Бизнес-информатика» Требования к студентам: Изучение курса «Дискретная математика» не требует предварительных знаний, выходящих за пределы программ общеобразовательной... |