A II/11.a feladat megoldása:

Az adott ponthoz tartozó szélességi faváz nem feltétlenül egyértelmű: a szintek egyértelműek, de az élek nem: hogy melyik élek fognak szerepelni a favázban, ez függ attól, hogy a soron levő pont még nem szereplő szomszédait milyen sorrendben írjuk be a favázba. Ha például veszünk egy négy hosszú kört, amelynek pontjai sorban 1,2,3,4, akkor az 1-es ponthoz tartozó szélességi faváz első szintjén a 2-es és a 4-es pont fog szerepelni, a második szintjén a 3-as. De attól függően, hogy a 2-es és 4-es pontot ilyen sorrendben vettük be a gráfba, vagy fordítva, a 3-as pont a 2-es, illetve a 4-es ponthoz is csatlakozhat a szélességi favázban. (A két ábra mutatja a két lehetőséget, a szaggatottan behúzott él éle a gráfnak, de nem éle a faváznak.)

        

TARTALOMJEGYZÉK