Ответ:

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