neorientovaný graf
Útvar složený z prvků dvojího druhu – z uzlů a (neorientovaných) hran. Neorientované grafy se znázomují v rovině zpravidla tak, že každý uzel se zobrazí jako bod a každá hrana ja ko spojnice (úsečka, oblouk) mezi ně kterymi dvěma uzly. Uzly se označují většinou malými písmeny, například u, v, w, a hrany jako dvojice uzlů, například uv. Zápis vu znamená u neorientovaného grafu totéž co uv.
Vytvořeno:
16. 1. 2007
Aktualizováno:
16. 1. 2007
Autor: -red-
Odkazující hesla: rovinný graf.