Вопрос:

Построй граф, в котором 7 вершин: одна из них изолированная, а каждая из оставшихся вершин соединена с тремя другими. Сколько рёбер в этом графе? Запиши в поле ответа верное число.

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

Ответ:

Краткое пояснение: Считаем количество вершин, соединенных ребрами, умножаем на количество ребер, делим на 2, чтобы учесть, что каждое ребро соединяет две вершины.

Смотри, тут всё просто: всего у нас 7 вершин, но только 6 из них соединены с другими. Каждая из этих 6 вершин соединена с тремя другими. Логика такая:

  1. Считаем общее количество рёбер, исходя из условия: 6 вершин \(\times\) 3 ребра = 18.
  2. Теперь, чтобы не посчитать каждое ребро дважды (ведь каждое ребро соединяет две вершины), делим полученное число на 2: 18 / 2 = 9.

Значит, в этом графе 9 рёбер.

Ответ: 9

Проверка за 10 секунд: (6 вершин * 3 ребра) / 2 = 9 ребер.

Доп. профит: Читерский прием: Всегда учитывай, что каждое ребро соединяет две вершины, чтобы не ошибиться в подсчетах!

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