Cesta (graf)
Autor:
Pitel na projektu Wikipedie v jazyce čeština
Shortlink:
Zdroj:
Formát:
239 x 160 Pixel (11847 Bytes)
Licence:
Public domain
Credit:
Na Commons přeneseno z cs.wikipedia.
Relevantní články
Cesta (graf)V teorii grafů se termínem cesta v grafu G = označuje posloupnost , pro kterou platí a navíc . Je to tedy posloupnost vrcholů, pro kterou platí, že v grafu existuje hrana z daného vrcholu do jeho následníka. Žádné dva vrcholy se přitom neopakují. .. pokračovat ve čtení