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

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

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