Колесо (теорія графів): відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
м автоматична заміна {{Не перекладено}} вікі-посиланнями на перекладені статті |
м автоматична заміна {{Не перекладено}} вікі-посиланнями на перекладені статті |
||
Рядок 57:
У теорії [[Матроїд|матроїдів]] є два особливо важливих види матроїдів — '''колеса''' і '''вихор''', і обидва види є похідними від графів-коліс. Матроїд '''k'''- колеса — це {{не перекладено | Графовий матроїд | графові матроїди ||graphic matroid}}колеса ''W''<sub>''k+1''</sub>, a матроїд '' k ''-вихору виходить з матроїда ''k''-колеса шляхом оголошення зовнішнього циклу (обода) такою ж незалежною множиною, як і її [[Кістякове дерево|кістякове дерево]].
Колесо ''W''<sub>6</sub> є прикладом у гіпотезі [[Ердеш Пал|Пол Ердеша]](
<ref>{{книга
| автор = Ralph J. Faudree, Brendan D. McKay
|