71. Изобразите на рисунке граф, у которого 5 вершин и который является связным который является несвязным

Ответ: смотри решение

1. Связный граф:

Нарисуем 5 вершин и соединим их так, чтобы из каждой вершины можно было добраться до любой другой:

2. Несвязный граф:

Нарисуем 5 вершин и соединим их так, чтобы образовалось две отдельные группы вершин, не связанные друг с другом:

Ответ: смотри решение

Проверка за 10 секунд: Убедитесь, что в связном графе все вершины соединены, а в несвязном есть отдельные группы.

Доп. профит: Понимание связности графов помогает в анализе сетей и отношений.

Красава, минус одно задание