161 читали · 2 года назад
Теоретико-множественное представление графа
Определение. Неориентированным графом (просто графом или неографом) называется пара множеств, первое из которых представляет собой конечное множество V, называемое множе­ством вершин, второе – множество Е двухэлементных подмножеств множества V, называемое множеством неориентированных рёбер (или просто рёбер). Определение. Элемент множества Е называется неориентированным ребром (или просто ребром). Неориентированный граф обозначается G(V, E), а для записи нескольких различных графов рекомендуется...