Feladat: 3.23.
Legyen
G az alábbi gráf:
Van-e ennek a gráfnak olyan faváza amelyre igaz, hogy a gráf minden éle a faváz egy elődjét és utódját köti össze?
Van-e ilyen faváza akkor is, ha megköveteljük, hogy annak gyökere a gráf egy másodfokú pontja legyen.