Verze z 19. 5. 2008, 10:33 editovat 90.176.162.166 (diskuse) Bez shrnutí editace ← Přejít na předchozí porovnání		Verze z 20. 6. 2008, 11:50 editovat zrušit editaci Jvs (diskuse \| příspěvky) Prověření uživatelé, Správci 83 538 editací Včlenění materiálu z hesla Rovnoběžné hrany Přejít na další porovnání →
Řádek 1: [[Image:Graph edge.png\|thumb\|400px\|a) neorientovaná hrana, b) přímá orientovaná hrana, c) a d) rovnoběžné hrany, e) a f) násobné hrany, g) orientovaná smyčka, h) neorientovaná smyčka, i) a j) násobné hrany se smyčkou ]] '''Hrana''' je v [[Teorie grafů\|teorii grafů]] uspořádaná nebo neuspořádaná dvojice (obecně ''k''-tice) [[~~Vrchol~~vrchol (graf)\|vrcholů]] [[graf (teorie grafů)\|grafu]]. Graficky se znázorňuje jako přímka nebo oblouk mezi vrcholy, které spojuje. ==Typy hran== * '''orientovaná hrana''' —– uspořádaná dvojice vrcholů; má vyznačen směr průchodu, hranou lze procházet pouze ve vyznačeném směru * '''neorientovaná hrana''' —– neuspořádaná dvojice; bez vyznačení směru průchodu, hranou lze procházet oběma směry * '''násobné hrany''' —– více hran spojujících stejné vrcholy * '''smyčka''' —– hrana vedoucí z vrcholu do něj samotného Hrana může být ohodnocena. Ohodnocení hrany vyjadřuje kvalitu nebo kvantitu vztahu mezi dvěma vrcholy (například vzdálenost, průchodnost apod.). Řádek 12: ==Označení grafů== Výskyt různých typů hran má vliv na označení grafu: * '''jednoduchý graf''' -– neobsahuje smyčky a násobné hrany * '''multigraf''' -– obsahuje násobné hrany * '''pseudograf''' -– obsahuje smyčky == Rovnoběžné hrany == ~~==Související články==~~ Pojem '''rovnoběžné 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é. [[Vrchol (graf)\|vrchol]] V '''neorientovaném grafu''' jako rovnoběžné hrany určujeme dvě či více hran, které spojují stejnou dvojici uzlů. [[Graf (teorie grafů)\|graf]] V '''orientovaném grafu''' jako rovnoběžné hrany určujeme dvě či více hran, které spojují stejnou dvojici uzlů a jsou stejně orientované. [[Kategorie:Grafové pojmy]]

Hrana (graf): Porovnání verzí