Page 14 - 4387

а б

Рисунок 1.5.

2. Знайти зворотні транзитивні замикання для усіх вершин

графа, зображеного на рис. 1.5 б.

3. За матрицею суміжності графа, зображеною на рис. 1.6,

знайти пряме транзитивне замикання для вершини v та зворотне
1
транзитивне замикання для вершини v .
7
v v v v v v v
4
3
2
6
7
5
1
v 0 1 0 0 0 0 0
1
v 1 0 1 0 0 0 0
2
v 0 0 0 1 1 0 0
3
v 0 1 0 0 1 0 0
4
v 0 0 0 0 0 0 1
5
v 0 0 0 1 1 0 1
6
v 0 0 0 0 0 0 0
7
Рисунок 1.6.
Варіант № 2

1. Знайти зворотні багатозначні відображення для усіх

вершин графа, зображеного на рис. 1.5 а.

2. Знайти прямі транзитивні замикання для усіх вершин

графа, зображеного на рис. 1.5 б.

13