Member 13262666 Ответов: 1

Проверьте наличие пути от А до В с указанием в нем C


Учитывая 3 узла, A,b, c проверяют, существуют ли пути от a до b и от c до b без общей вершины, отличной от B

Что я уже пробовал:

Я очень новичок в такого рода проблемах. Итак, не знаю, как действовать дальше

Richard MacCutchan

Имеет ли это какое-то отношение к программированию?

1 Ответов

Рейтинг:
0

CPallini

Если b это общий вершина, то есть путь как от a к b и от c к b.