Ответ:

Например, связный граф имеет вершины A, B, C и рёбра AB, BC. Его подграф с вершинами A и C без рёбер несвязен.