что такое: сильно связный и слабо связный граф, компонента сильной связности, связный граф

Сильно связанный граф — это ориентированный граф, в котором существует путь от любой вершины к любой другой вершине. Слабо связанный граф — это ориентированный граф, у которого существует возможность достижения любой вершины из любой другой, если игнорировать направление рёбер. Компонента сильной связности — это максимальное подмножество вершин ориентированного графа, где каждая вершина связана с любой другой вершиной в этом подмножестве. Связный граф — это неориентированный граф, в котором существует путь между любой парой вершин.