Дискретная математика.Графы.

[NonameUnit]

Дана матрица смежности орграфа.Нужно посчитать такие характеристики:
1)выполнить разложение на компоненты сильной связности.
2)найти внутренне устойчивые множества.
3)найти внешне устойчивые множества.
4)найти цикломатической число.
5)найти хроматическое чимсло графа.
6)построить матрицу фундаментальныйх циклов.
7)построить матрицу фундаментальных разрезов.

Вопрос: Bce ли операции проводятся по матрице орграфа? Или же его нужно привести к неографу?

[AV_77]

Source of the post
1)выполнить разложение на компоненты сильной связности.

1) Можно

Source of the post
4)найти цикломатической число.

Цикломатическое число определяют по цикломатической матрице, которую можно построить по матрице смежности.

[NonameUnit]

Ага.A всё остальное по неографу,так?