Алгоритм поиска в графе

[Vansoul]

Кто может подсказать по теории графов?
Система двусторонних дорог называется трисвязной, если для любой четверки разных городов A,B,C,D существует два различных пути из А в D, причем один из них проходит через В, а другой через С. Определить, является ли трисвязной заданная система двусторонних дорог.
Есть ли какой-то алгоритм или хотя бы наводки?