Задача 69127 Укажите множество достижимости вершины...

63e694c71e0ee60c5812710b

10.02.2023 22:03:22

Укажите множество достижимости вершины x1

626fab9a354ab65fb2f43abb

11.02.2023 09:26:36

★

Я не знаю, что такое множество достижимости, думаю, что нужно найти, скольким способами можно попасть из разных точек в x1.
Если учитывать стрелки, то 0 способов: из x1 выходит 1 стрелка и не приходит ни одной стрелки.
Если стрелки не учитывать, то:
Из x2 - 2 способа.
1) x2 - x1. 2) x2 - (петля) - x2 - x1.
Из x4 - 2 способа.
1) x4 - x2 - x1. 2) x4 - x2 - (петля) - x2 - x1.
Из x3 - 4 способа.
1) x3 - x4 - x2 - x1. 2) x3 - x4 - x2 - (петля) - x2 - x1.
3) x3 - (петля) - x3 - x4 - x2 - x1. 4) x3 - (петля) - x3 - x4 - x2 - (петля) - x2 - x1.
Всего 2 + 2 + 4 = 8 способов.
Это если учитывать только короткие пути и не гулять по всему графу:
x2 - (петля) - x2 - x4 - x3 - (петля) - x3 - x4 - x2 - (петля) - x2 - x1.
И тому подобные.