Sled, ťah, cesta – príklad
Zadanie: Daný je graf na obrázku.
  • a)
    Napíšte príklad  ťahu, ktorý nie je cestou.
  • b)
    Koľko existuje  sledov dĺžky 3?
  • c)
    Koľko existuje  ciest?
Riešenie:
  • a)
    Ťah je taký sled, v ktorom sa neopakujú hrany. Cesta je taký sled, v ktorom sa neopakujú vrcholy. Teda musíme nájsť taký sled, aby sa neopakovali hrany, ale aby sa opakovali vrcholy. Je to napríklad sled . (Hrana sa žiadna neopakuje, ale opakujú sa vrcholy  a  .)
  • b)
    Existuje sedem  sledov dĺžky 3: .
  • c)
    V ceste sa nemôžu opakovať vrcholy.
    Cesty dĺžky 1:
    Cesty dĺžky 2:  a
    Cesty dĺžky 3:  a
    Teda existuje päť  ciest.