i...@a...domain.com wrote:
> Jeśli szukasz wierzchołka wspólnego dla wszystkich dróg wychodzących z
> wierzchołka startowego to wystarczy, że sprawdzić stopień wyjściowy
> wierzchołka s(tartowego):
> 1) |out(s)| == 0 brak
> 2) |out(s)| == 1 odpowiedzią jest jedyny element zbioru out(s)
> 3) |out(s)| > 1 brak, ponieważ istnieje zbiór ścieżek postaci (s, x e
> out(s)), które nie mają żadnego wspólnego wierzchołka

Dzieki. Ale raczej na pewno nie wystarczy mi sprawdzenie stopnia
wierzchołka startowego.

> Przypuszczam jednak, że miałeś na myśli jakiś inny problem tylko nie
> sprecyzowałeś go należycie.

Wydawało mi się, że jasno wytłumaczyłem problem, no ale może już nie
ważne bo znalazłem o co mi chodziło: problem w teorii znany jest pod
hasłem "[finding] immediate postdominators" (w polskich materiałach na
temat grafów nie znalazłem polskiej nazwy o ile istnieje).

--
pozdrowienia,
ternyk