У графа семь вершин степени 4 и ещё шесть вершин степени 3. Других вершин в этом графе нет. Сколько рёбер в этом графе?
Источник: fioco.ru
Решение:
У нас есть 7 вершин, каждая соединена с 4 другими. Если посчитать все такие соединения, получится 7·4 = 28.
Ещё есть 6 вершин, каждая соединена с 3 другими – это даёт 6·3 = 18.
В сумме выходит 28 + 18 = 46.
Но каждое ребро мы посчитали дважды – один раз со стороны одного конца, второй раз со стороны другого.
Значит, чтобы получить реальное количество рёбер, нужно разделить эту сумму на 2:
46:2 = 23 ребра
Ответ: 23.