Задать вопрос
25 декабря, 01:24

В графе степени пяти вершин равны 5, шести вершин - 6, семи вершин - 7. Сколько рёбер в этом графе?

+1
Ответы (1)
  1. 25 декабря, 03:51
    +1
    Сумма степеней всех вершин графа - четное число, равное удвоенному числу ребер. Сумма степеней всех вершин графа равна 5*5+6*6+7*7=110. Количество ребер: 2 х=110, то есть х=55

    Надеюсь понятно
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В графе степени пяти вершин равны 5, шести вершин - 6, семи вершин - 7. Сколько рёбер в этом графе? ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы