Hrana (teória grafov): Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
→Typy hrán: tzzt |
d Verzia používateľa 78.141.75.31 (diskusia) bola vrátená, bola obnovená verzia od Otm |
||
Riadok 4:
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ť, ...).
[[Kategória:Teória grafov]]
[[cs:Hrana (graf)]]
[[eo:Latero (grafeteorio)]]
[[es:Arista (teoría de grafos)]]
[[no:Kant (matematikk)]]
| |||