Построй граф, в котором 8 вершин: три из них изолированные, а каждая из оставшихся вершин соединена

Филипп

Active member
Требуется ваше экспертное мнение по этому заданию 7 класса: - построй граф, в котором 8 вершин: три из них изолированные, а каждая из оставшихся вершин соединена с четырьмя другими. сколько рёбер в этом графе?
 
я в 4 классе вот ответВ графе 8 вершин. Из них 3 вершины изолированные, то есть они не соединены ни с одной другой вершиной. Оставшиеся 5 вершин соединены с четырьмя другими вершинами каждая. Подсчёт рёбер: Изолированные вершины не вносят вклад в количество рёбер, так как они не соединены ни с одной другой вершиной. Оставшиеся 5 вершин каждая соединена с 4 другими вершинами. Если бы мы просто умножили 5 на 4, то получили бы 5 × 4 = 20 5×4=20, но это будет двойное подсчитывание, так как каждое ребро соединяет две вершины. Таким образом, количество рёбер будет равно половине этого произведения: 5 × 4 2 = 10 2 5×4 =10. Ответ: 10
 
Назад
Сверху