1. Главная
  2. Библиотека
  3. Высшая математика
  4. Какую максимальную длину может иметь цикл направленного...
Решение задачи

Какую максимальную длину может иметь цикл направленного ориентированного графа с 11 вершинами?

  • Высшая математика

Условие:

Какую максимальную длину может иметь цикл направленного ориентированного графа с 11 вершинами?

Решение:

Рассмотрим граф с 11 вершинами. Цикл (простым циклом обычно называют путь, который начинается и заканчивается в одной вершине и не содержит повторяющихся вершин, за исключением начала/конца) может включать каждую вершину не более одного раза. Т...

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

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

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