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



Скачать 42.71 Kb.
Дата12.10.2012
Размер42.71 Kb.
ТипДокументы
Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп АС – 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 с.

Похожие:

Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах iconКвн «умники и умницы»
Кирсановых (домашнее задание), элементы костюмов и реквизит для инсценировки эпизода (домашнее задание), конверты с заданиями, распределяющимися...
Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах iconИндивидуальное домашнее задание №1 мт2, 2 семестр Представление графа Указания по выполнению идз №1
Реализовать процедуры: ввода и вывода из файла, процедуру преобразования из одной структуры данных в другую
Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах iconИндивидуальное домашнее задание по макроэкономике Срок сдачи – 9 июня 2012 г
Задача: рассмотреть актуальную макроэкономическую проблему для выбранной Вами страны, применить модели, изученные в курсе для обсуждения...
Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах iconВсеобщая история Домашнее задание для 9А класса
Домашнее задание для 9А класса: параграф №4(ст. 36-50), доделать таблицу «Основные события 1915-1918гг, их итоги», выполнить задания...
Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах icon№ урока Тема Домашнее задание 1 Повторение Урок 1 Personal Identification
Домашнее задание может корректироваться учителем в зависимости от работоспособности группы на уроке, а также в связи с потерей уроков...
Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах iconДомашнее задание к семинару №7 (14. 11. 2011) Задание №1
Задание №1. Ниже приведены значения индекса восприятия коррупции для первой десятки стран в международном рейтинге “Corruption Perceptions...
Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах iconИндивидуальное задание на выполнение самостоятельной работы для студентов, обучающихся по специальности 110302. 65 – «Электрификация и автоматизация сельского хозяйства»

Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах iconЗадание № По курсовому проекту
Данный этап проекта оформляется, как и два предыдущих этапа проекта. Домашнее задание сдается в письменном виде
Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах iconОтветы к заданиям Творческое задание «Эссе» (индивидуальное задание) Критерии оценивания первого задания «Эссе»
Каждое совпадение оценивается в 1 балл, несовпадение – 0 баллов. Максимальное количество баллов – 13 баллов
Индивидуальное домашнее задание по дисциплине «Дискретная математика» для студентов групп ас – 08, аи – 08, пм – 08, ук – 08, см – 08 Индивидуальное домашнее задание часть Связность в неориентированных графах iconДомашнее задание по английскому языку для учащихся 5-8 классов. Учитель

Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org