Niech G będzie grafem prostym, 5−regularnym na 10 wierzchołkach. Niech S będzie podzbiorem
zbioru wierzchołków takim, że |S|=5 oraz liczba krawędzi o jednym końcu w S i drugim w V(G)−S
jest równa 5. Ile krawędzi ma podgraf G[S] grafu G indukowany zbiorem wierzchołków S?