Feladat: 3.21.
Van-e olyan faváza
a) az n pontú teljes gráfnak,
b) az n pontú körnek,
c) a Petersen-gráfnak,
d) . feladat gráfjának
amelyre igaz, hogy a gráf minden éle a faváz egy elődjét és utódját köti össze?
Megoldás: 3.21
Mind a négy gráfnak van Hamilton-útja, s ez megfelelő faváz. (A Hamilton-út létezése csak d) gráf esetében nem látszik azonnal: ilyen út például az y2x1y5zy1x2y3x4x3y4x5 út.