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