Вопрос:

4. Постройте граф из 6 вершин, одна из которых изолирована, и 7 рёбер бет петель.

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Строим граф с 6 вершинами, где одна вершина ни с чем не связана (изолирована), и всего 7 связей (рёбер).

Для построения графа, удовлетворяющего условиям, сделаем следующее:

  • Возьмём 6 вершин.
  • Одну вершину оставим изолированной (не соединенной ни с чем).
  • Оставшиеся 5 вершин соединим так, чтобы получилось 7 рёбер. Например, можно сделать один пятиугольник (5 рёбер) и добавить ещё 2 ребра внутри него.

Ответ: Граф состоит из 6 вершин, одна из которых изолирована, а остальные 5 соединены 7 рёбрами.

Проверка за 10 секунд: Посчитай вершины, рёбра и убедись, что одна вершина действительно изолирована!

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

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие