Контрольные задания > 2. Чему равна сумма степеней вершин графа

Вопрос:

2. Чему равна сумма степеней вершин графа

Смотреть решения всех заданий с листа

Ответ:

Сумма степеней всех вершин графа равна сумме степеней каждой вершины графа.

3 + 2 + 3 + 2 + 2 = 12

Ответ: 12

ГДЗ по фото 📸

Похожие

1. Дан граф( см. рис.). Определите степень каждой вершины графа:
3. Вычисли через сумму степеней вершин графа количество рёбер.
4. Чему равна сумма степеней вершин графа, если в нём 19 рёбер?зд
1. Граф имеет 26 рёбер и 15 вершин. У двух вершин степень 6, у шести вершин степень 2. Определите степень остальных вершин, если известно, что она у них одинаковая.
2. У графа пять вершин имеют степень 5, шесть вершин — степень 6, семь вершин — степень 7. Сколько рёбер в этом графе?
3. В деревне 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединен ровно с пятью другими?
4. В классе 30 человек. Может ли быть так, что 9 из них имеют по 3 друга (в этом классе), 11 по 4 друга, а 10 — по 5 друзей (считается, что все дружбы взаимные)?