Компонент связности графа - это часть графа, в которой каждая вершина соединена с другой вершиной каким-либо путем, а все вершины внутри этой части могут быть достигнуты друг из друга. В противном случае, если вершины не могут быть соединены друг с другом, то они принадлежат разным компонентам связности.