0

Рассмотрим ориентированный граф на 6ти вершинах.

а) Сколько ребер необходимо, чтобы он был связным?

б) А достаточно?

1
  • Сильно или слабо связный? Двусторонние рёбра считаются за одно или два? А вообще, вопрос на маткод.
    – VladD
    19 окт 2013 в 10:33

1 ответ 1

0

В вопросе явно чего-то не хватает, а именно, какая связность нужна?
Что касается минимального числа ребер, то 5.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.