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.