В графе 78 вершин каждая степень 16 сколько рёбер в графе

Чтобы найти количество рёбер в графе с заданным количеством вершин и степенью вершин, мы можем воспользоваться следующей формулой:

\[ E = \frac{V \times D}{2} \]

где:

• \( E \) — количество рёбер,
• \( V \) — количество вершин,
• \( D \) — степень каждой вершины.

Ваша задача требует рассчитать количество рёбер в графе, где:

• \( V = 78 \) (количество вершин),
• \( D = 16 \) (степень каждой вершины).

Теперь подставим данные в формулу:

1. Сначала перемножим количество вершин на степень каждой вершины:

\[ 78 \times 16 = 1248 \]

2. Теперь делим полученное значение на 2, поскольку каждое ребро соединяет две вершины:

\[ E = \frac{1248}{2} = 624 \]

Таким образом, количество рёбер в графе составляет 624.

Ответ: В графе 624 рёбер.