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

Question 1

Задача Задача №558076

А

Аноним

02 марта 2024 12:15 · публичный вопрос

А

Аноним 02 марта 2024 12:15

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

Answer

Давайте построим граф на основе предоставленных чисел, соединяя числа, которые делятся друг на друга без остатка.

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

Теперь посчитаем количество рёбер в графе - их всего 8.

Question 2

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

Answer

Давайте построим граф на основе предоставленных чисел, соединяя числа, которые делятся друг на друга без остатка. 3 - 6 4 - 20 4 - 24 5 - 20 5 - 175 6 - 24 20 - 24 24 - 175 Теперь посчитаем количество рёбер в графе - их всего 8.