Существует ли полный граф с 17 рёбрами? Ответ обосновать Существует ли полный граф с 17 рёбрами? Ответ обосновать
Существует ли полный граф с 17 рёбрами? Ответ обосновать Существует ли полный граф с 17 рёбрами? Ответ обосновать
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Нет, не существует полного графа с 17 рёбрами. Полный граф с n вершинами имеет n(n-1)/2 рёбер. Если количество рёбер в графе равно 17, то из уравнения n(n-1)/2 = 17 мы можем вычислить, что n ≈ 6.88. Однако количество вершин в графе должно быть целым числом, поэтому нельзя создать полный граф с 17 рёбрами.