Компонент связности графа это что. только понятным языком

ответ:

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