Ha a gráf egy csúcsából elindulunk, és teszünk egy sétát a gráfon, akkor egy élsorozatot kapunk. Azokat az élsorozatokat, amelyek a gráf semelyik pontján nem haladnak át többször, útnak nevezzük. Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: Diszkrét matematika / Gráfok izomorfiája és síkbarajzolhatósága / A gráfok precíz bevezetése Számítástudomány alapjai / Gráfok izomorfiája és síkbarajzolhatósága / A gráfok precíz bevezetése Bevezetés a számításelméletbe 2 / Gráfok izomorfiája és síkbarajzolhatósága / A gráfok precíz bevezetése Számítástudomány / Kuratowski gráfok, síkbarajzolhatóság / A gráfok precíz bevezetése