Hrana (teória grafov): Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d H na E |
d a |
||
Riadok 1:
[[Obrázok:Graph edge.png|thumb|upright=2|a) neorientovaná hrana, b) priama orientovaná hrana, c) a d) rovnobežné hrany, e) a f) násobné hrany, g) orientovaná smyčka, h) neorientovaná smyčka, i) a j) násobné hrany so smyčkou ]]
'''Hrana''' v [[Teória grafov|teórii grafov]] znamená spojnicu dvoch (v niektorých špeciálnych prípadoch aj viacerých) [[Vrchol (teória grafov)|vrcholov]] [[Graf (matematika)|grafu]] ''G = (V, E)''. Množinu hrán budeme v článkoch označovať <math>E\ </math> a jednotlivú hranu <math>e\ </math>, z
Neorientovaná hrana sa zvyčajne kreslí ako úsečka medzi vrcholmi, zatiaľ čo orientovaná ako šípka smerujúca od začiatočného vrcholu po koncový. Keďže hrany v grafoch spájajú vrcholy, reprezentujú tak napríklad cesty v cestnej sieti, kabeláž v telefónnej sieti či možnosť prechodu z jedného stavu do iného, ak vrcholy predstavujú tieto stavy.
|