4183
правки
Матроид циклов: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Матроид циклов''' (''Cycle matroid'') - матроид, элементы которого суть ребра некот...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Матроид циклов''' (''Cycle matroid'') - | '''Матроид циклов''' (''[[Cycle matroid]]'') - | ||
матроид, элементы которого суть ребра некоторого графа, а ''базы'' | [[матроид]], элементы которого суть [[ребро|ребра]] некоторого [[граф|графа]], а ''[[база|базы]]'' | ||
--- ''каркасы'' этого графа; циклами матроида служат ''фундаментальные циклы'' графа. | --- ''[[каркас|каркасы]]'' этого графа; [[цикл матроида|циклами матроида]] служат ''[[фундаментальный цикл|фундаментальные циклы]]'' графа. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||