Ścieżki skierowane

0

takie zdawało by się durne pytanie, ale zdania są podzielone
każde dwa wierzchołki są połączone ścieżką skierowaną.

jak należy rozumieć ta cześć treści zad
ze jak a->b to istnieje ścieżka skierowana z b do a
czy musi być jeszcze b->a ?

0

"... zdania są podzielone ...", tak się zdarza jak wyrywasz część zdania z kontekstu.

0

reszta nie jest istotna, chodzi tylko i wyłącznie oto co to jest ścieżka skierowana
czy oznacza to ze skoro ma być ścieżka skierowana miedzy a i b i b i a
to wymagamy a->b oraz b->a (ja się ku temu skłaniam)
czy wystarczy samo a->b (są i takie glosy)

na necie znalazłem

Graf skierowany G jest silnie spójny, jeśli dla każdych __dwóch 
wierzchołków v i w grafu G istnieją ścieżki skierowane z v do w oraz z 
w do v. __

prosze ejdnak o potwierdzenie bo to istotny szczegol wiekszej kminy :D

0

Ścieżka skierowana to jest ścieżka A -> B i tyle.
Silne spójne składowe wymagają istnienia ścieżki w obie strony, słabe spójne składowe wymagają tylko istnienia ścieżek a ich orientacja jest obojętna.

1 użytkowników online, w tym zalogowanych: 0, gości: 1