2.5 Задания к теме 1.5 «Графы»
Задание 14. Дана матрица смежности (инцидентности) некоторого графа (табл. 2.8). Восстановить по ней геометрически граф и построить его матрицу инцидентности (смежности).
Таблица 2.8
|
Вариант |
Матрица |
Вариант |
Матрица |
|
1 |
|
2 |
|
|
3 |
|
4 |
|
|
5 |
|
6 |
|
|
7 |
|
8 |
|
|
9 |
|
10 |
|
|
11 |
|
12 |
|
|
13 |
|
14 |
|
Продолжение табл. 2.8
|
Вариант |
Матрица |
Вариант |
Матрица |
|
15 |
|
16 |
|
|
17 |
|
18 |
|
|
19 |
|
20 |
|
|
21 |
|
22 |
|
|
23 |
|
24 |
|
|
25 |
|
|
|
2.6 Задания к теме 1.6 «Сети»
Задание 15. Пронумеровать вершины заданной сети (табл. 2.9) в лексиграфическом порядке. Найти максимальный и минимальный пути на этой сети.
Таблица 2.9
|
Вариант |
Сеть |
|
1 |
|
|
2 |
|
|
3 |
|
Продолжение таблицы 2.9
|
Вариант |
Сеть |
|
4 |
|
|
5 |
|
|
6 |
|
|
7 |
|
Продолжение таблицы 2.9
|
Вариант |
Сеть |
|
8 |
|
|
9 |
|
|
10 |
|
|
11 |
|
Продолжение таблицы 2.9
|
Вариант |
Сеть |
|
12 |
|
|
13 |
|
|
14 |
|
|
15 |
|
Продолжение таблицы 2.9
|
Вариант |
Сеть |
|
16 |
|
|
17 |
|
|
18 |
|
|
19 |
|
Продолжение таблицы 2.9
|
Вариант |
Сеть |
|
20 |
|
|
21 |
|
|
22 |
|
|
23 |
|
Продолжение таблицы 2.9
|
Вариант |
Сеть |
|
24 |
|
|
25 |
|
Список рекомендованной литературы
1. Акимов, О. Е. Дискретная математика: логика, группы, графы / О. Е. Акимов. – 2-е изд., доп. – М. : Лаборатория Базовых Знаний, 2001. – 376 с.
2. Аляев, Ю. А. Дискретная математика и математическая логика / Ю. А. Аляев, С. Ф. Тюрин. – М. : Финансы и статистика, 2006. – 368 с.
3. Андерсен, Дж. А. Дискретная математика и комбинаторика / Дж. А. Андерсен ; пер. с англ. М. М. Белова. – М. : Вильямс, 2004. – 957 с.
4. Белоусов, А. И. Дискретная математика : учебник / А. И. Белоусов, С. Б. Ткачев. – М. : МГТУ им. Баумана, 2001. – 744 с.
5. Гаврилов, Г. П. Задачи и упражнения по дискретной математике : учебное пособие / Г. П. Гаврилов. – 3-е изд., перераб. – М. : ФИЗМАТЛИТ, 2005. – 416 с.
6. Горбатов, В. А. Основы дискретной математики / В. А. Горбатов. – М. : Высшая школа, 1986. – 324 с.
7. Донской, В. И. Дискретная математика : учебное пособие / В. И. Донской. – Симферополь : СОНАТ, 2000. – 358 с.
8. Ерусалимский, Я. М. Дискретная математика: теория, задачи, приложения / Я. М. Ерусалимский. – М. : Вузовская книга, 2001. – 279 с.
9. Кофман, А. Введение в прикладную комбинаторику / А. Кофман; пер. с фр. В. П. Мякишева, В. Е. Тараканова ; под ред. Б. А. Севастьянова. – М. : Наука, 1975. – 480 с.
10. Кузнецов, О. П. Дискретная математика для инженера / О. П. Кузнецов, Г. М. Адельсон-Вельский. – М. : Энергоатомиздат, 1988. – 480 с.
11. Липский, В. Комбинаторика для программистов / В. Липский ; пер. с польск. В. А. Евстигнеева, О. А. Логиновой ; под ред. А. П. Ершова. – М. : Мир, 1988. – 200 с.
12. Москинова, Г. И. Дискретная математика, (математика для менеджера) / Г. И. Москинова. – М. : Логос, 2002. – 236 с.
13. Новиков, Ф. А. Дискретная математика для программистов / Ф. А. Новиков. – СПб. : Питер, 2000. – 304 с.
14. Новиков, Ф. А. Дискретная математика для программистов : учебное пособие для студентов вузов, обучающихся по направлению подготовки дипломированных специалистов «Информатика и вычислительная техника» / Ф. А. Новиков. – СПб. : Питер, 2002. – 304 с.
15. Просветов, Г. И. Дискретная математика. Задачи и решения : учебное пособие / Г. И. Просветов – М. : БИНОМ. Лаборатория знаний, 2008. – 222 с.
16. Соболева, Т. С. Дискретная математика: учебник для студентов вузов / Т. С. Соболева, А. В. Чечкин. – М. : Академия, 2006. – 256 с.
17. Судоплатов, С. В. Дискретная математика : учебник для студентов вузов, обучающихся по техническим специальностям / С. В. Судоплатов, Е. В. Овчинникова. – 2-е изд., перераб. – М. : Инфра-М, 2005. – 255 с.