Может ли существовать граф, у которого сумма степеней всех вершин равна 12478

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