В графе степени 5 вершин одинаковы 5, шести вершин 6,

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

Задать свой вопрос
1 ответ
Сумма степеней всех вершин графа четное число, одинаковое удвоенному числу ребер. Сумма ступеней всех вершин графа одинакова 5*5+6*6+7*7=110. Количество ребер: 2х=110, то есть х=55
Надеюсь понятно
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт