Hrana (graf): Porovnání verzí

Smazaný obsah Přidaný obsah
Dj.xkt (diskuse | příspěvky)
Bez shrnutí editace
Bez shrnutí editace
Řá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) neorientovanáorientovaná smyčka, h) orientovaná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 (graf)|vrcholů]] grafu. Graficky se znázorňuje jako přímka nebo oblouk mezi vrcholy, které spojuje.