Решить следующие задачи:
1. Задан граф G (X,ГX)
X={x1,x2,x3,x4,x5}
ГХ: Гx1={x4}
Гx2={x1,x4}
Гx3={x4,x5}
Гx4={x1,x5}
Гx5={x1,x3}
Определить хроматическое и цикломатическое число данного графа.
2. Найти числа внутренней и внешней устойчивости для графа
 |
3. Найти число внутренней устойчивости для графов
 |
4. 
Найти число внешней
устойчивостей для графов
5. Для графов задачи 3 найти число внешней устойчивости, указать ядро графа.
6. Для графов задачи 4. найти число внутренней устойчивости, указать ядро графа.
7. Найти число внутренней устойчивости графа.
8. Найти число внешней устойчивости графа.
9. Определить числа внутренней и внешней устойчивости для графа.
10. Определить минимальное число часовых, необходимых для охраны
11. объектов, расположенных в вершинах графа. Объекты просматриваются по ребрам графа.