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

Давайте построим граф на основе данных чисел:

• Вершина 3 соединяется с вершинами 3, 6 и 24;
• Вершина 4 соединяется с вершинами 4 и 20;
• Вершина 5 соединяется с вершинами 5, 20 и 175;
• Вершина 6 соединяется с вершинами 6, 24;
• Вершина 20 соединяется с вершинами 20;
• Вершина 24 соединяется с вершинами 24;
• Вершина 175 соединяется с вершинами 175.

Теперь посчитаем количество рёбер:

3 --- 3 3 --- 6 3 --- 24 4 --- 4 4 --- 20 5 --- 5 5 --- 20 5 --- 175 6 --- 6 6 --- 24 20 --- 20 24 --- 24 175 --- 175

Итак, в этом графе будет 13 рёбер.