Page 15 - 4387

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

знайти пряме транзитивне замикання для вершини v та зворотне
7
транзитивне замикання для вершини v .
1
v v v v v v v
3
1
2
6
7
4
5
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 1 0 0 0 0 0
7
Рисунок 1.7.

1.4 Аналіз результатів роботи. Висновки

Проаналізувати результати роботи та зробити висновки
щодо множин вершин, які входять у пряме та зворотне

транзитивні замикання.

1.5 Контрольні запитання

1. Що таке пряме та зворотне відображення?

2. Принцип знаходження прямого та зворотного

відображень.

3. Що таке пряме та зворотне транзитивне замикання?

4. Принцип знаходження прямого та зворотного

транзитивних замикань по діаграмі графа.

5. Принцип знаходження зворотного транзитивного

замикання по діаграмі графа.

6. Принцип знаходження зворотного транзитивного

замикання по матриці суміжності графа.

14