Индивидуальные задания по теме «Маршруты. Расстояние между вершинами графа. Диаметр и центр графа»
Задание 1
Для графа, приведенного на рисунке, записать 1) маршрут общего вида, 2) не простую цепь, 3) простую цепь, 4) циклический маршрут общего вида,5) не простой цикл, 6) простой цикл.
Задание 2
Построить матрицу расстояний. Найти эксцентриситеты вершин. Определить диаметр и радиус графа. Указать центры графа. Записать диаметральные и радиальные цепи.
| Вариант 1 |
|
| Рис. 16 |
| Вариант 2 |
|
| Рис. 17 |
| Вариант 3 |
|
| Рис. 18 |
| Вариант 4 |
|
| Рис. 19 |
| Вариант 5 |
|
| Рис. 20 |
| Вариант 6 |
|
| Рис. 21 |
| Вариант 7 |
|
| Рис. 22 |
| Вариант 8 |
|
| Рис. 23 |
| Вариант 9 |
|
| Рис. 24 |
| Вариант 10 |
|
| Рис. 25 |
| Вариант 11 |
|
| Рис. 26 |
| Вариант 12 |
|
| Рис. 27 |
| Вариант 13 |
|
| Рис. 28 |
| Вариант 14 |
|
| Рис. 29 |
| Вариант 15 |
|
| Рис. 30 |
Индивидуальные задания по теме «Характеристические числа графов»
Для графа, приведенного на рисунке, определить цикломатическое число, число внутренней устойчивости, число внешней устойчивости, хроматическое число, хроматический индекс.
| Вариант 1 |
|
|
| Рис. 31 |
| Вариант 2 |
|
|
| Рис. 32 |
| Вариант 3 |
|
|
| Рис. 33 |
| Вариант 4 |
|
|
| Рис. 34 |
| Вариант 5 |
|
|
| Рис. 35 |
| Вариант 6 |
|
|
| Рис. 36 |
| Вариант 7 |
|
|
| Рис. 37 |
| Вариант 8 |
|
| Рис. 38 |
| Вариант 9 |
|
|
| Рис. 39 |
| Вариант 10 |
|
|
| Рис. 40 |
| Вариант 11 |
|
|
| Рис. 41 |
| Вариант 12 |
|
|
| Рис. 42 |
| Вариант 13 |
|
|
| Рис. 43 |
| Вариант 14 |
|
|
| Рис. 44 |
| Вариант 15 |
|
|
| Рис. 45 |
|
|
|
Литература
1. Кузнецов, О. П. Дискретная математика для инженера/ О. П. Кузнецов, Г. М. Адельсон-Вельский. – М.: Энергоатомиздат, 1986. – 480 с.
2. Чуешева, О. А. Математическая логика: учеб.-метод. пособие/ сост. О. А. Чуешева. – Кемерово, 2006. – 48 с.
3. Щекочихина, С. Г. Дискретная математика: вопросы для самостоятельного изучения для студентов 1 курса МФ спец. 01.02. – Кемерово: Кузбассвузиздат, 2003. – 64 с.
4. Дискретная математика: учеб.-метод. пособие/ ФГБОУ ВПО «Кемеровский государственный университет»; сост. С. Г. Гутова, Т. А. Невзорова. – Кемерово, 2011. – 128 с.
ГУТОВА Светлана Геннадьевна
Методические указания
для выполнения контрольных работ по
ДИСКРЕТНОЙ МАТЕМАТИКЕ
1 часть
Дата добавления: 2018-04-15; просмотров: 469; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!