Теория графов; полный граф Может ли быть полным граф, в котором 66 рёбер? Спасибо.
Теория графов; полный граф Может ли быть полным граф, в котором 66 рёбер? Спасибо.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Да, полный граф с 66 рёбрами существует. Полный граф с n вершинами содержит n(n-1)/2 рёбер, поэтому полный граф с 66 рёбрами будет иметь n вершин, где n(n-1)/2 = 66. Решив это уравнение, мы найдем, что n = 12. Значит, полный граф с 12 вершинами будет содержать 66 рёбер.