Сколько вершин имеет ориентированный сильно-связной граф?

Question

[Roberton]

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

Answer 1

[longclaps]

Матрица достижимости - квадратная. Квадратных матриц из 10 элементов не бывает.

Comments

[Roberton]

а если будет из 36 элементов, то как считать?

[longclaps]

Roberton, ты не поверишь - 6 вершин )

[Roberton]

longclaps, поверю, спасибо ))