2.6. 2.6. Feladatok

  1. A fejezet elején adott minta digráfon keressünk

    a) -ből -be vezető utat,

    b) -ből -ba vezető utat!

  2. Adott az alábbi „honnan-hova” táblázattal egy digráf. Határozzuk meg a

    a) 4-ből a 8-ba vezető utat,

    b) 1-et a 10-től elválasztó üres vágást!

    Egy lehetséges megoldás:

    a) ,

    b) ,

  3. Adott egy digráf az alábbi ábrával. Keressünk utat 1-ből 9-be, ill. 8-ból 3-ba!

  4. Az alábbi „honnan-hova” táblázattal adott digráfon keressük meg a két kitüntetett pont közötti utat vagy a két kitüntetett pontot elválasztó üres vágást, ha a két kitüntetett pont:

    a) s=1, t=8,

    b) s=2, t=7.