Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:4760
.pdf
|
31 |
|
|
Вариант |
Граф |
2
3
4
5
|
32 |
|
|
Вариант |
Граф |
6
7
8
|
33 |
|
|
Вариант |
Граф |
9
10
11
|
34 |
|
|
Вариант |
Граф |
12
13
14
|
35 |
|
|
Вариант |
Граф |
15
4.Вопросы для защиты РГР
1.Определение графа. Виды графов.
2.Степень вершины графа.
3.Числа внутренней и внешней устойчивости графа.
4.Понятия пути, цепи, контура, цикла, связности графа.
5.Матричные представления графов.
6.Деревья. Свойства деревьев.
7.Остовное дерево графа. Алгоритм Краскала.
Библиографический список
1.Владимирский, Б. М. Математика. Общий курс [Текст] : учеб. / Б.М. Владимирский, А.Б. Горстко, Я.М. Ерусалимский. – СПб. ; М. ; Краснодар : Лань, 2008. – 960 с.
2.Поздняков, С. Н. Дискретная математика [Текст] : учеб. / С.Н. Поздняков, С.В. Рыбин. – М. : Академия, 2008. – 448 с.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]