• Definice
• Test

cesta

Cesta v grafu je posloupnost vrcholů a hran (v₀, e₁, v₁,..., e_n, v_n), kde vrcholy v₀,..., v_n jsou navzájem různé vrcholy grafu G a pro každé i = 1,2,...,n je e_i = {v_i-1, v_i} je prvkem E(G).

Cesta ABEDFC