Связный граф: различия между версиями

Ориентированный граф называется [[Сильная связность|'''сильно-связным]]''', если в нём существует (ориентированный) путь из любой вершины в любую другую, или, что эквивалентно, граф содержит ровно одну [[сильно связная компонента|сильно связную компоненту]].

Ориентированный граф называется '''слабо-связным''', если является связным неориентированный граф, полученный из него заменой ориентированных рёбер неориентированными.