Teoria informatykicecha

spójność grafu

Własność grafu polegająca na istnieniu ścieżki między każdą parą wierzchołków; w grafach skierowanych rozróżnia się spójność silną i słabą.

Typ
cecha
Pojęcie nadrzędne
własność grafu
Źródło
Diestel, Graph Theory, 5th ed., rozdz. 1.4

Zobacz też

ścieżkaskładowa spójności

Chcesz wykorzystać AI w swojej firmie?

Wdrażamy chatboty, agentów głosowych i automatyzacje dla MŚP. Pierwsza konsultacja jest bezpłatna.

Bezpłatna konsultacja