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