Главная arrow Термины arrow Основы информационной технологии arrow Граф [graph от греч. grapho - пишу, изображаю]

Граф [graph от греч. grapho - пишу, изображаю]

Граф - это, Что такое граф, Определение термина граф

Графическое представление математической модели системы связей между объектами любой природы. Объекты задаются в графе точками — вершинами, связи — линиями, соединяющими вершины, которые называются ребрами или дугами графа. Каждое ребро может быть ориентированным (т. е. иметь определенное направление от одной вершины к другой) либо неориентированным (двунаправленным). Ребро, соединяющее вершину с нею самой, называется петлей. Вершины, которым не соответствует ни одно ребро, являются изолированными. Число ребер, соединяющих две фиксированные вершины, может быть произвольным, поскольку оно определяется количеством и характером связей между соответствующими этим вершинам объектами. В то же время каждому ребру соответствует не более двух вершин. Раздел математики, изучающий свойства различных геометрических схем, образованных множеством точек и соединяющих их линий (графов), называется Теорией графов.