Skip to content
EntityQ230655· pop 21

graf spójny

Sign in to save

graf ze ścieżką między każdą parą wierzchołków

Wikidata facts

Image
Sample-graph.jpg
Show 3 more facts
has characteristic
graph connectivity measure
studied by
graph theory
Sources (1)

via Wikidata · CC0

Article · Polski

Graf spójny – graf, w którym każdą parę wierzchołków łączy pewna ścieżka. Graf nieposiadający powyższej własności to graf niespójny. Warunkiem koniecznym, by graf skierowany był spójny, jest spójność jego grafu podstawowego (tego samego grafu bez kierunków na krawędziach).

Abstract from DBpedia / Wikipedia · CC BY-SA