Для любого k число путей длины k, начинающихся с любой вершины графа G, всегда одинаково, если
(Отметьте один правильный вариант ответа.)
Варианты ответа
G — полный граф
G — неориентированный цикл (Верный ответ)
G — неориентированное дерево