Legyen G egy e élű, összefüggő, n pontú gráf. Hány olyan feszítő részgráfja van, amelyben minden pont foka páros?