orientovaný graf

orientovaný graf, útvar složený z prvků dvojího druhu - z uzlů a (orientovaných) hran. O. g. se znázorňuje v rovině zpravidla tak, že každý uzel se zobrazí jako bod a každá hrana jako spojnice (úsečka, oblouk) opatřená šipkou. Uzly se označují většinou malými písmeny (u , v , w , . . .), hrany pak dvojicí písmen, přičemž se případně připojí šipka na znamení orientace, např. uv .


zpět