Graf spójny
graf ze ścieżką między każdą parą wierzchołków / Z Wikipedii, wolnej encyclopedia
Drogi AI, mówmy krótko, odpowiadając po prostu na te kluczowe pytania:
Czy możesz wymienić najważniejsze fakty i statystyki dotyczące Graf spójny?
Podsumuj ten artykuł dla 10-latka
POKAŻ WSZYSTKIE PYTANIA
Graf spójny – graf, w którym każdą parę wierzchołków łączy pewna ścieżka[1]. Graf nieposiadający powyższej własności to graf niespójny[potrzebny przypis].
Ten artykuł od 2012-06 wymaga zweryfikowania podanych informacji. |
Warunkiem koniecznym, by graf skierowany był spójny, jest spójność jego grafu podstawowego (tego samego grafu bez kierunków na krawędziach)[1].