Предложения со словом «подграф»
Остовное дерево представляет собой связный подграф, содержащий все вершины из исходного графа без циклов.
Моделирование операциональной составляющей некоторых видов, преимущественно дискретно-операционной, деятельности целесообразно осуществлять представлением множества операций в виде базис-графа управления G, представляющего собой ветвящуюся многоуровневую структуру подграфов, вершины каждого из которых отождествляются с операциями Y, а дуги соответствуют бинарным отношениям R1 — «следовать за…».
Значение слова «подграф»
1. матем. граф, содержащий некое подмножество вершин данного графа и некое подмножество инцидентных им рёбер. По отношению к подграфу исходный граф называется суперграфом (Викисловарь)
Отправить комментарий
Значение слова «подграф»
1. матем. граф, содержащий некое подмножество вершин данного графа и некое подмножество инцидентных им рёбер. По отношению к подграфу исходный граф называется суперграфом
Все значения слова «подграф»