back Смотреть все термины back Информатика Информатика

Ориентированный граф

Граф, в котором вершины соединяются дугами — направленными линиями.

Ориентированный граф — это схема, состоящая из набора вершин и направленных рёбер, которые соединяют эти вершины. Каждое ребро в ориентированном графе называется дугой и имеет определённое направление, указывающее на отношение, существующее между объектами, которые представлены соответствующими вершинами графа.

Домашняя школа InternetUrok.ru ул. Барышиха, 23, Москва, 125368 8 (800) 775 4121
Лого sitehere.ru