neorientovaný graf

neorientovaný graf, útvar složený z prvků dvojího druhu - z uzlů a (neorientovaných) hran. N. g. se znázorňují v rovině zpravidla tak, že každý uzel se zobrazí jako bod a každá hrana jako spojnice (úsečka, oblouk) mezi některými dvěma uzly. Uzly se označují většinou malými písmeny, např. u , v . w , a hrany jako dvojice uzlů, např. uv . Zápis vu znamená u n. g. totéž co uv .


zpět