Page 21 - 4387
P. 21
а б
Рисунок 2.4.
а б
Рисунок 2.5.
Варіант № 2
1. Для графа, наведеного на рис. 2.4 а, побудувати
матрицю контрдосяжності Q.
2. Для графа, наведеного на рис. 2.4 б, побудувати
матрицю досяжності R.
3. Для графа, наведеного на рис. 2.5 б, матричним методом
знайти усі шляхи довжиною 3.
2.4 Аналіз результатів роботи. Висновки
Проаналізувати результати роботи та зробити відповідні
висновки, у яких: 1) надати характеристику одержаним матрицям
досяжності та контрдосяжності; 2) вказати усі шляхи заданої
довжини, знайдені матричним методом.
20
