У графа пять вершин имеют степень 5, шесть вершин — степень 6, семь вершин — степень 7. Сколько рёбер в этом графе? Количество ребер - это сумма степеней вершин, деленная на 2. 5*5+ 6*6+ 7*7= 25+36+49=110 110:2=55 Ответ: 55 Остальные задачи раздела
Сириус. Комбинаторика. 7 класс. Введение в графы
22 сентября 202422 сен 2024
12
~1 мин