1. Главная
  2. Библиотека
  3. Высшая математика
  4. Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56. Найдите все максимальные и наибольшие нез...

Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56. Найдите все максимальные и наибольшие независимые, а также все минимальные и наименьшие доминирующие множества вершин.

«Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56. Найдите все максимальные и наибольшие независимые, а также все минимальные и наименьшие доминирующие множества вершин.»
  • Высшая математика

Условие:

Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56.

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

Решение:

Независимое множество вершин называется макси...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет