Feladat: 4.25.
Egy
G gráfról tudjuk, hogy bármely pontját elhagyva egymással izomorf részgráfokat kapunk. Következik-e ebből, hogy a gráf reguláris?
Segítség, útmutatás: 4.25
Könnyít a megoldásban, ha kevesebbet használunk: elég annyi, hogy bármely
G-x részgráfnak ugyanannyi éle van.