Форум ЗнаниО

Как решается. Построй граф, вершинами которого будут числа �3�, �4�, �5�, �6�, �20�, �24�,175�, и две вершины связаны ребром только в том случае, если одно из чисел делится на другое без остатка. Сколько рёбер в этом графе?

Количество вершин в графе равно количеству чисел. 7 вершин.

Определим количество ребер в графе.

6/3, 24/3, 20/4, 24/4, 20/5, 175/5, 24/6. Всего 7 ребер.

Рисунок (https://bit.ly/42R2A0w).