Число независимости реберное: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Число независимости реберное''' (''Line-independence number'') - наибольшее число ребер ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Число независимости реберное''' (''Line-independence number'') | '''Число независимости реберное''' (''[[Line-independence number]]'') — | ||
наибольшее число ребер в независимом множестве ребер. | наибольшее число [[ребро|ребер]] в [[независимое множество ребер графа|независимом множестве ребер]]. | ||
==Литература== | ==Литература== | ||
* Харари Ф. Теория графов. — М.: Мир, 1973. | |||
Текущая версия от 11:10, 7 октября 2011
Число независимости реберное (Line-independence number) — наибольшее число ребер в независимом множестве ребер.
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.