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