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) 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 incidentnými.