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, H)''. Hrany sa delia na '''neorientované''' a '''orientované'''. Neorientované hrany sú charakterizované neusporiadanou dvojicou vrcholov ''{u, v}''. Na druhej strane 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 ''H'' 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 ''h'', potom je vrchol ''u'' '''incidentný''' s hranou ''h''. V prípade, že platí ''u = v'', takáto hrana sa nazýva '''slučka'''.