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

[NonameUnit]

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

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

[V.V.]

8) Почитать учебник по теории графов.