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