0 1 1 0 1 1 1 1 1
0 1 1 0 1 1 1 1 1 1 1 0 1 0 0
0 1 0 1 0 0 0 1 1 1 1 1 1 1 0 0 1 0 0 0 0
A= 0 0 0 0 0 0 1 R= 0 0 0 1 0 1 1 Q= 1 1 1 1 1 1 1
1 0 0 0 0 1 0 1 1 0 1 1 1 1 1 1 1 0 1 0 0
0 0 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1
0 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1
Дополнения.
1. Граф называется транзитивным, если из существования дуг (v,u) и (u,t) следует существование дуги (v,t). Транзитивным замыканием графа G=(V,E) является граф Gz=(V,E?E’), где E’ - минимально возможное множество дуг, необходимых для того, чтобы граф Gz был транзитивным. Разработать программу для нахождения транзитивного замыкания произвольного графа G.
2. R(v) - множество вершин, достижимых из v, а Q(u) - множество вершин, из которых можно достигнуть u. Определить, что представляет из себя множество R(v)?Q(u). Разработать программу нахождения этого типа множеств.
3.4.2. Определение связности
Определения. Неориентированный граф G связен, если существует хотя бы один путь в G между
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
