4. Постройте несвязный граф из 6 вершин и 6 рёбер.

Решение:

Несвязный граф — это граф, в котором существует хотя бы одна пара вершин, между которыми нет пути.

Для построения несвязного графа из 6 вершин и 6 рёбер, мы можем создать два отдельных компонента:

• Один компонент — треугольник (3 вершины, 3 ребра).
• Второй компонент — также треугольник (3 вершины, 3 ребра), который не соединён с первым.

В данном графе 6 вершин (A, B, C, D, E, F) и 6 рёбер (AB, BC, CA, DE, EF, FD). Вершины A, B, C образуют один компонент связности, а вершины D, E, F — другой. Пути между этими компонентами не существует.

Ответ: Построен несвязный граф с 6 вершинами и 6 рёбрами (пример приведён на SVG).