Типовые расчёты / Типовой расчёт 1 - 5

Типовой расчёт № 1 – 5.

Захаров Антон

А – 13 – 08

Вариант № 15

1. Найти Гамильтонов цикл или доказать, что его не существует.

В цикле имеется точка сочленения Гамильтонова цикла не существует.

2. С помощью матричной теоремы Кирхгофа о деревьях найти число остовов и все их нарисовать.

3. Найти цикломатическое число , коцикломатическое число , фундаментальную матрицу циклов Ф и фундаментальную матрицу разрезов К.

.

Возьмём остов Т

Хорды 1, 2, 3

4. Найти все максимальные независимые и минимальные доминирующие множества, числа внутренней и внешней устойчивости графа.

Максимальные независимые множества:

Минимальные доминирующие множества:

5. Построить плоское изображение или доказать, что это сделать невозможно.