Степень Cn матрицы смежности C ориентированного графа G содержит ненулевые элементы во всех клетках главной диагонали если:
(Отметьте один правильный вариант ответа.)
Варианты ответа
граф G - сильно связный
все вершины G имеют петли
граф G содержит циклы (Верный ответ)
некоторые вершины G имеют петли