Список ребер: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Список ребер''' (''[[Edge list]]'') | '''Список ребер''' (''[[Edge list]]'') — | ||
способ задания [[граф|графа]] ([[гиперграф|гиперграфа]]), состоящий в перечислении всех | способ задания [[граф|графа]] ([[гиперграф|гиперграфа]]), состоящий в перечислении всех | ||
[[ребро|ребер]] графа (гиперграфа). | [[ребро|ребер]] графа (гиперграфа). | ||
==Литература== | ==Литература== | ||
* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979. | |||
Текущая версия от 14:22, 9 сентября 2011
Список ребер (Edge list) — способ задания графа (гиперграфа), состоящий в перечислении всех ребер графа (гиперграфа).
Литература
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.