Сумма степеней всех вершин равна удвоенному числу рёбер:
\[ 2 \cdot 78 = 156 \]
Степень каждой вершины:
\[ \frac{156}{26} = 6 \]
Ответ: 6.