связный граф

EN: connected graph

Неориентированный граф, в котором существует путь между каждой парой вершин. Ориентированный граф с этим свойством (каждая вершина достижима из любой другой) называется сильно связным.