A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Hrana v teórii grafov je spojnica dvoch (v niektorých špeciálnych prípadoch aj viacerých) vrcholov grafu G = (V, E). Množinu hrán budeme v článkoch označovať a jednotlivú hranu , z anglického edge. V slovenskej literatúre sa zvyknú tiež označovať a . Hrany sa delia na neorientované a orientované. Neorientované hrany sú charakterizované neusporiadanou dvojicou vrcholov {u, v}, orientované hrany sú popisované usporiadanou dvojicou vrcholov (u, v), kde u je začiatočný a v koncový vrchol. V oboch prípadoch patria u a v 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.
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.
Typy hrán
- orientovaná hrana – usporiadaná dvojica vrcholov; má vyznačený smer prechodu, hranou možno prechádzať iba vo vyznačenom smere
- neorientovaná hrana – neusporiadaná dvojica; bez vyznačenia smeru prechodu, hranou možno prechádzať oboma smermi
- násobné hrany – viac hrán spojujúcich rovnaké vrcholy
- slučka – hrana vedúca z vrcholu do neho samého
- ohodnotené hrany - Hrana môže byť ohodnotená. Ohodnotenie hrany vyjadruje kvalitu alebo kvantitu vzťahu medzi dvoma vrcholmi (napríklad vzdialenosť, priepustnosť, ...).
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Binárny strom (teória grafov)
Cesta (teória grafov)
Chromatické číslo
Chromatický index
Cyklomatické číslo grafu
Eulerovský ťah
Excentricita (teória grafov)
Faktor grafu
Farbenie grafu
Farbenie vrcholov
Grafová postupnosť
Graf (matematika)
Hamiltonovská kružnica
Hamiltonovský graf
Hrana (teória grafov)
Komplement grafu
Komponent grafu
Kostra grafu
Kružnica (teória grafov)
Minimálna kostra grafu
Most (teória grafov)
Neplanárny graf
Nezávislá množina
Ohodnotený graf
Oreho veta
Orientované stromy
Párny graf
Petersenov graf
Podgraf
Priesečníkové číslo (teória grafov)
Problém obchodného cestujúceho
Problém siedmich mostov
Rovinný graf
Súvislý graf
Sled (teória grafov)
Spektrálna teória grafov
Strom (teória grafov)
Teória grafov
Teória grafov – grafová postupnosť
Topologická teória grafov
Vrchol (teória grafov)
Vzdialenosť (teória grafov)
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk