Дискретная математика_ТУСУР-1 семестр_СЕЙЧАС

10 вопросов

Найдите все простые цепи, соединяющие вершины 1 и 4 графа:

G={{1,2},{1,4},{2,3},{2,6},{3,4},{3,6},{4,5},{4,6},{5,6}}.

Число простых цепей, состоящих из

двух рёбер –  ;

трёх рёбер –  ;

четырёх рёбер –  ;

пяти рёбер –  .

Пояснение:

В ответы введите числа.

Пример ввода ответа: 7