Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах

Скачать 42.71 Kb.

Название	Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах
Дата публикации	09.10.2013
Размер	42.71 Kb.
Тип	Документы

100-bal.ru > Математика > Документы

Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп АС – 08, АИ – 08, ПМ – 08, УК – 08, СМ – 08

Индивидуальное домашнее задание часть 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. Алгоритм укладки графа на плоскости.

Перечень литературы

№ п/п	Наименование
Основная
1	Аляев, Ю.А. Дискретная математика и математическая логика [Текст] / Ю.А. Аляев, С.Ф. Тюрин. – М.: Финансы и статистика, 2006. – 368 с.
2	Андерсон, Джеймс А. Дискретная математика и комбинаторика [Текст] / Джеймс А. Андерсон. – М.: Издательский дом Вильямс, 2004. – 960 с.
3	Галушкина, Ю.И. Конспект лекций по дискретной математике [Текст] / Ю.И. Галушкина, А.Н. Марьямов. – М.: Айрис-пресс, 2007. – 176 с.
4	Ерош, И.Л. Дискретная математика [Текст] / И.Л. Ерош, М.Б. Сергеев, Н.В. Соловьев. – СПб.: СПбГУАП, 2005. – 144 с.
5	Ерусалимский, Я.М. Дискретная математика: теория, задачи, приложения [Текст] / Я.М. Ерусалимский. – М.: Вузовская книга, 2000. – 280 с.
6	Иванов, Б.Н. Дискретная математика. Алгоритмы и программы [Текст] / Б.Н. Иванов. – М.: Лаборатория базовых знаний, 2002. – 288 с.
7	Карпов, Ю.Г. Теория автоматов [Текст] / Ю.Г. Карпов. – СПб.: Питер, 2003. – 208 с.
8	Нефедов, В.Н. Курс дискретной математики [Текст] / В.Н. Нефедов, В.А. Осипова. – М.: Издательство МАИ, 1992. – 264 с.
9	Новиков, Ф.А. Дискретная математика для программистов [Текст] / Ф.А. Новиков. – СПб.: Питер, 2002. – 304 с.
10	Редькин, Н.П. Дискретная математика: Курс лекций для студентов-механиков [Текст] / Н.П. Редькин. – СПб.: Лань, 2003. – 96 с.
11	Хаггарти, Р. Дискретная математика для программистов [Текст] / Р. Хаггарти. – М.: Техносфера, 2003. – 320 с.
12	Харрари, Ф. Теория графов [Текст] / Ф. Харрари. – М.: Едиториал УРСС, 2003. – 296 с.
Дополнительная
13	Акимов, О.Е. Дискретная математика: логика, группы, графы [Текст] / О.Е. Акимов. – М.: Лаборатория базовых знаний, 2003. – 376 с.
14	Аршинов, М.Н. Коды и математика (рассказы о кодировании) [Текст] / М.Н. Аршинов, Л.Е. Садовский. – М.: Наука, 1983. – 144 с.
15	Баранов, В.И. Экстремальные комбинаторные задачи и их приложения[Текст] / В.И. Баранов, Б.С. Стечкин. – М.: Физматлит, 2004. – 240 с.
16	Белоусов, А.И. Дискретная математика (Серия Математика в техническом университете; Вып. XIX) [Текст] / А.И. Белоусов, С.Б. Ткачев. – М.: Издательство МГТУ им. Н.Э. Баумана, 2002. – 744 с.
17	Берлекэмп, Э. Алгебраическая теория кодирования [Текст] / Э. Берлекэмп. – М.: Мир, 1971. – 480 с.
18	Блюмин, С.Л. Математика [Текст]: методические указания и задания для студентов направления «521000 - Психология» и «521400 – Юриспруденция» / С.Л. Блюмин. – Липецк: ЛГТУ, 1998. – 36 с.
19	Гаврилов, Г.П. Сборник задач по дискретной математике [Текст] / Г.П. Гаврилов, А.А. Сапоженко. – М.: Наука, 1977. – 368 с.
20	Гуц, А.К. Математическая логика и теория алгоритмов [Текст] / А.К. Гуц. – Омск: Наследие. Диалог-Сибирь, 2003. – 108 с.
21	Камерон, П. Теория графов, теория кодирования и блок-схемы [Текст] / П. Камерон, Дж. ван Линт. – М.: Наука, 1980. – 144 с.
22	Кристофидес, Н. Теория графов. Алгоритмический подход [Текст] / Н. Кристофидес. – М.: Мир, 1978. – 434 с.
23	Лавров, И.А. Задачи по теории множеств, математической логике и теории алгоритмов [Текст] / И.А. Лавров, Л.Л. Максимова. – М.: Физматлит, 2004. – 256 с.
24	Липкин, И.А. Статистическая радиотехника. Теория информации и кодирования [Текст] / И.А. Липкин. – М.: Вузовская книга, 2002. – 216 с.
25	Образовательные технологии [Текст]: межвузовский сборник научных трудов. – Воронеж: Центрально-Черноземное книжное издательство, 2004. – 222 с.
26	Оре, О. Теория графов [Текст] / О. Оре. – М.: Наука, 1980. – 336 с.
27	Самсонов, Б.Б. Компьютерная математика (основание информатики) [Текст] / Б.Б. Самсонов, Е.М. Плохов, А.И. Филоненков. – Ростов-на-Дону: Феникс, 2002. – 512 с.
28	Татт, У. Теория графов [Текст] / У. Татт. – М.: Мир, 1988. – 424 с.
29	Яблонский, С.В. Введение в дискретную математику [Текст] / С.В. Яблонский. – М.: Наука, 1986. – 384 с.

Добавить документ в свой блог или на сайт

Похожие:

	Домашнее задание Биология наука о живой природе (урок изучения нового материала). Домашнее задание: Введение, с. 9-12. Начать фенологические наблюдения...		Отчет по практической работе Индивидуальное задание Понятие зож. Зож – образ жизни человека, его поведения, мышления, привычек, которые обеспечивают определенный уровень здоровья. Индивидуальное...
	Домашнее задание по английскому языку с 31. 01. По 02 для 3-их классов «Б» и «В» ...		Домашнее задание по алгебре Математика. 6 класс: Учебник для общеобразовательных учреждений /[Н. Я. Виленкин и др.] – 23-е изд., испр. – М.: Мнемозина, 2008....
	Техническое задание на размещение заказа С 27. 02. 13 во 2 «А» классе введён карантин. Дома обучающиеся занимаются самообразованием. Домашнее задание от 27. 02. 13 выполняем...		Домашнее задание по биологии Строение и работа сердца. Движение крови по сосудам. Первая помощь при кровотечениях. Рабочая тетрадь. Задание №80 -102
	Программа по формированию навыков безопасного поведения на дорогах... Запишите домашнее задание: читать раздаточный материал, продолжить работу над проектом, задание №4		Домашнее задание на 19. 01. 13 Учебно-методический комплекс по дисциплине «Биохимия молока и мяса» составлен на основе
	Индивидуальное задание по методике преподавания «окружающего мира»... ...		§§ 10, 11 ответы на вопросы. Индивидуальное задание по группам: представить... Методы и приёмы: слово учителя, беседа, работа с учебником (выразительное чтение по ролям, выборочное чтение, описание иллюстрации),...
	Домашнее задание на карантин 1 «А» класс		Домашнее задание 6 класс 4 четверть
	Домашнее задание для учащихся 5 11 классов на период отмены занятий... Франсуа Рабле «Гагрантюа и Пантагрюэль» (часть 1, гл 1, 2, 3, 4), ответить на ??? (1-5) стр 307		Индивидуальное задание Управления мероприятий защиты населения и территории Тюменской области (далее – оумц)
	Домашнее задание для учащихся моку сош №2 г. Лузы 29. 01. 2014 года. Класс		Домашнее задание среда Математика Изучить п. 30. Изменение величин.... Грамматический справочник gr правило «Past Simple». Правильные глаголы (Regular verbs) – законспектировать

Школьные материалы