🌙

☰

Cesta (graf)

V teorii grafů se termínem cesta v grafu G = (V, E) označuje posloupnost P = ( v 0 , e 1 , v 1 , … , e n , v n ) {\displaystyle P=(v_{0},e_{1},v_{1},\ldots ,e_{n},v_{n})} , pro kterou platí e i = { v i − 1 , v i } {\displaystyle e_{i}=\{v_{i-1},v_{i}\}} (případně e i = ( v i − 1 , v i ) {\displaystyle e_{i}=(v_{i-1},v_{i})} pro orientované grafy) a navíc…

Související články, Vlastnosti & Overview