4624
правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Матроид циклов''' (''Cycle matroid'') - матроид, элементы которого суть ребра некот...) |
KEV (обсуждение | вклад) Нет описания правки |
||
(не показаны 2 промежуточные версии этого же участника) | |||
Строка 1: | Строка 1: | ||
'''Матроид циклов''' (''Cycle matroid'') | '''Матроид циклов''' (''[[Cycle matroid]]'') — | ||
матроид, элементы которого суть ребра некоторого графа, а ''базы'' | [[матроид]], элементы которого суть [[ребро|ребра]] некоторого [[граф|графа]], а ''[[база|базы]]'' | ||
— ''[[каркас|каркасы]]'' этого графа; [[цикл матроида|циклами матроида]] служат ''[[фундаментальный цикл|фундаментальные циклы]]'' графа. | |||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. |