Граф - это некоторое множество вершин и соединяющих их ребер. ОрГраф - это граф, ребра которого имеют направление.е.