Контрольное задание №13

Решить следующие задачи:

1. Задан граф G (X,ГX)

X={x₁,x₂,x₃,x₄,x₅}

ГХ: Гx₁={x₄}

Гx₂={x₁,x₄}

Гx₃={x₄,x₅}

Гx₄={x₁,x₅}

Гx₅={x₁,x₃}

Определить хроматическое и цикломатическое число данного графа.

2. Найти числа внутренней и внешней устойчивости для графа

3. Найти число внутренней устойчивости для графов.

4. Найти число внешней устойчивостей для графов.

5. Для графов задачи 3 найти число внешней устойчивости, указать ядро графа.

6. Для графов задачи 4 найти число внутренней устойчивости, указать ядро графа.

7. Найти число внутренней устойчивости графа.

8. Найти число внешней устойчивости графа.

9. Определить числа внутренней и внешней устойчивости для графа.

10. Определить минимальное число часовых, необходимых для охраны 11 объектов, расположенных в вершинах графа. Объекты просматриваются по ребрам графа.