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