Главное меню

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

Автор Xuminde, Март 30, 2024, 06:28

« назад - далее »

Xuminde

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

Uscel

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

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

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

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

-------
6 ребер в графе сто процентов