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

Давай построим графы, как просят в задании! Задача 3: Несвязный граф из 6 вершин и 5 рёбер Логика такая: Чтобы граф был несвязным, нужно, чтобы он состоял из нескольких отдельных частей (компонент связности). Решение: 1. Создаём одну компоненту связности: Возьмём 4 вершины и соединим их так, чтобы получился полный граф. Для 4 вершин нужно 3 ребра. 2. Добавляем ещё одну компоненту связности: Возьмём ещё 2 вершины и соединим их одним ребром. Это будет вторая компонента. 3. Остаток: У нас осталось 0 вершин. Итого, у нас 6 вершин и 3 + 1 = 4 ребра. Добавим еще одно ребро в любую из компонент. Задача 4: Связный граф из 6 вершин и 7 рёбер Логика такая: Связный граф - это когда из любой вершины можно добраться до любой другой, двигаясь по рёбрам. Решение: 1. Соединяем все вершины в линию: Возьмём 6 вершин и соединим их последовательно в линию. Для этого потребуется 5 рёбер. 2. Делаем граф связным: Теперь нужно добавить ещё 2 ребра так, чтобы граф остался связным. Можно добавить ребро между первой и третьей вершиной, а также между четвертой и шестой вершиной.

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

Доп. профит: Помни, что граф может быть связным, даже если выглядит сложно. Главное - чтобы все вершины были «соединены» между собой.