Число независимости реберное: различия между версиями

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

Текущая версия от 11:10, 7 октября 2011

Число независимости реберное (Line-independence number) — наибольшее число ребер в независимом множестве ребер.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.