В графе из любой вершины выходит 5 или 7 ребер, причем есть как те, так и другие вершины. Всего ребер 25 Сколько вершин в графе?
timur2x24:
Срочно нужно решение!
Ответы
Ответ дал:
0
Пусть в графе n вершин с 5-ю ребрами и m с 7-ю. Тогда удвоенное число ребер
7n должно делиться на 5, поэтому единственный имеющий смысл вариант для n, это n=5
Значит 50 = 5m+35, откуда m = 3.
В графе 5+3=8 вершин.
Вас заинтересует
1 год назад
6 лет назад
8 лет назад