Hrana (graf): Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: pt:Aresta (teoria dos grafos) |
Neboli paralelní |
||
Řádek 17:
== Rovnoběžné hrany ==
Pojem '''rovnoběžné (paralelní) hrany''' má význam u grafu s násobnými hranami. Pojem rovnoběžných hran je důležitý při určování několika různých vlastností grafů, například: Stupeň uzlu, jestli je graf obyčejný, úplný, prostý nebo například souvislost grafů či jiné.
* V '''neorientovaném grafu''' jako rovnoběžné hrany určujeme dvě či více hran, které spojují stejnou dvojici uzlů.
* V '''orientovaném grafu''' jako rovnoběžné hrany určujeme dvě či více hran, které spojují stejnou dvojici uzlů a jsou stejně orientované.
| |||