# 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 между

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа