Разница между связной компонентой и связным графом заключается в следующем:

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