Matematické Fórum

Navrhněte a detailně popište polynomiální algoritmus řešící následující problém,
analyzujte jeho složitost a ukažte, že je skutečně polynomiální:
> Vstup: Orientovaný graf G.
> Otázka: Je graf G silně souvislý?
> Poznámka: Graf G je silně souvislý, jestliže pro libovolné dva jeho vrcholy u a v platí, že
existuje (orientovaná) cesta z u do v i z v do u.

Má někdo prosím nějaký tip jak na věc? Moc děkuji za odpověď