Hrana

Hrana je spojnicí mezi body grafu, přičemž graf je matematická struktura, definovaná množinou vrcholů a množinou hran. Každá hrana je určena dvěma vrcholy a dále směrem nebo váhou/cenou, přičemž váha může odrážet např. délku, náklady aj.