Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
2. У графа пять вершин имеют степень 5, шесть вершин — степень 6, семь вершин — степень 7. Сколько рёбер в этом графе?
Ответ:
Сумма степеней вершин равна: 5 * 5 + 6 * 6 + 7 * 7 = 25 + 36 + 49 = 110
Число ребер равно половине суммы степеней вершин: 110 / 2 = 55
Ответ: 55
Похожие
- 1. Дан граф( см. рис.). Определите степень каждой вершины графа:
- 2. Чему равна сумма степеней вершин графа
- 3. Вычисли через сумму степеней вершин графа количество рёбер.
- 4. Чему равна сумма степеней вершин графа, если в нём 19 рёбер?зд
- 1. Граф имеет 26 рёбер и 15 вершин. У двух вершин степень 6, у шести вершин степень 2. Определите степень остальных вершин, если известно, что она у них одинаковая.
- 3. В деревне 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединен ровно с пятью другими?
- 4. В классе 30 человек. Может ли быть так, что 9 из них имеют по 3 друга (в этом классе), 11 по 4 друга, а 10 — по 5 друзей (считается, что все дружбы взаимные)?
