Сколько вершин имеет ориентированный сильно-связной граф? Сколько вершин имеет ориентированный сильно-связной граф, матрица достижимости которого 36 элементов?
Не могу найти формулу по которой нужно считать

Предыдущий
вопрос Следующий
вопрос

Для ориентированного сильно-связного графа верно, что количество вершин равно или больше, чем количество элементов в матрице достижимости.

Известно, что для графа с $n$ вершинами, матрица достижимости имеет $n^2$ элементов. Следовательно, если матрица достижимости имеет 36 элементов, то $n^2 = 36$. Решив это уравнение, получим $n = 6$.

Таким образом, ориентированный сильно-связной граф с матрицей достижимости из 36 элементов имеет 6 вершин.