Hrana (teória grafov): Rozdiel medzi revíziami

 

'''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 anglického edge. V slovenskej literatúre sa zvyknú tiež označovať <math>H\ </math> a <math>h\ </math>. Hrany sa delia na '''neorientované''' a '''orientované'''. Neorientované hrany sú charakterizované neusporiadanou dvojicou vrcholov ''{u, v}'', orientované hrany sú popisované [[usporiadaná dvojica|usporiadanou dvojicou vrcholov]] ''(u, v)'', kde ''u'' je začiatočný a ''v'' koncový vrchol. V oboch prípadoch patria ''u'' a ''v'' [[množina|množine]] ''V''. Ak sa v množine ''E'' nachádza hrana ''{u, v}'' alebo ''(u, v)'', vrcholy ''u'' a ''v'' sa nazývajú '''susednými''' alebo priľahlými. Podobne dve hrany, ktoré majú spoločný vrchol sa nazývajú susedné. Ak je ''u'' jeden z vrcholov hrany ''e'', potom je vrchol ''u'' '''incidentný''' s hranou ''e''. V prípade, že platí ''u = v'', takáto hrana sa nazýva '''slučka'''.