Результати пошуку

* λ(''L'') = 0 тоді і тільки тоді, коли граф не містить [[цикл (теорія графів)|циклів]]; ...раф, отриманий із ''L'' видаленням меншої кількості ребер, містить [[цикл (теорія графів)|цикли]]. ...

[[Категорія:Теорія полів]] [[Категорія:Теорія матроїдів]] ...

[[Категорія:Теорія матроїдів]] ...

У [[Теорія графів|теорії графів]] '''колесом''' '''W'''_'''n''' називається | заголовок = Вступ теорія Графів ...

[[Категорія:Теорія матроїдів]] ...

== Теорія матроїдів == ...інору матроїда||matroid minor}} необхідне для опису деяких важливих класів матроїдів, таких як {{Нп|Правильний матроїд|правильний||regular matroid}}, {{Нп|Графо ...

[[Файл:Branch-decomposition.svg|міні| Гілкова декомпозиція [[Решітка (теорія графів)|ґратки]]. Показано e-поділ. Поділ, декомпозиція і сам граф мають ши У [[Теорія графів|теорії графів]] '''гілкова декомпозиція''' [[Граф (математика)|неорі ...

[[Категорія:Теорія матроїдів]] ...

...ує комбінацію двох [[Граф (математика)|графів]] склеюванням їх за [[Кліка (теорія графів)|клікою]], подібно до [[Зв'язна сума|зв'язної суми]] в [[Топологія|т ...<math>k</math>-клікою буде мати таку саму властивість. Будь-яке [[Дерево (теорія графів)|дерево]] є сумою за 1-кліками його ребер. Будь-який [[паралельно-по ...

...'', для яких виконуються наступні умови:<ref name="Harary 57"> Ф. Харарі'' Теорія графів'' стр. 57 </ref> ...що він є матроїдом циклів деякого графу<ref name="Harary 186"> Ф. Харарі ''Теорія графів'' стр. 186</ref>. ...

...афами, і вони формують базис двомірних {{Не перекладено|матроїд жорсткості|матроїдів жорсткості||rigidity matroid}}. ...важливих сімейств [[Щільний граф|розріджених графів]], включаючи [[Дерево (теорія графів)|дерева]], [[псевдоліс]]и, і графи з обмеженою [[Деревність графа|де ...

...гочлен <math>x^4+x^3+x^2y</math> є багаточленом Татта графа [[Голова бика (теорія графів)|«голова бика»]]. Червона лінія показує перетин із площиною <math>y= ...ітні''') ''—'' [[многочлен]] від двох змінних, що відіграє значну роль у [[Теорія графів|теорії графів]]; визначений для будь-якого [[Граф (математика)|неорі ...

...ний цикл у [[Граф (математика)|неорієнто́ваному гра́фі]]'''&nbsp;— [[Цикл (теорія графів)|цикл]], який не відокремлює будь-яку частину графа від будь-якої ін * <math>C</math> є периферійним циклом, якщо він є [[Цикл (теорія графів)|простим циклом]] у [[Зв'язний граф|зв'язному графі]] з властивістю, ...

Антиматроїди були застосовані для моделювання обмежень пріоритету у [[Теорія розкладів|теорії розкладів]], послідовностей подій у симуляціях, а також у [[Категорія:Теорія ґраток]] ...

...], гамільтонові та негамільтонові графи. Перші основні досягнення в теорії матроїдів зроблені Таттом в його дисертації в Кембриджі в 1948 році. Крім того, він а * [[Гіпотеза Тета (теорія графів)]] ...

...рім того, в більшості випадків перше вухо в послідовності має бути [[Цикл (теорія графів)|циклом]]. '''Відкри́та''' або '''пра́вильна вушна́ декомпози́ція''' ...видаленні з нього будь-якої вершини ''v'' решта вершин мають [[Парування (теорія графів)|досконале парування]]. [[Ласло Ловас]]{{Sfn|Lovász|1972}} виявив, щ ...

...ні два цикли не мають спільних вершин і не можуть бути пов'язаними [[Шлях (теорія графів)|шляхом]]. '''Псевдоде́рево'''&nbsp;— це зв'язний псевдоліс. Назви взято за аналогією із [[Дерево (теорія графів)|деревами]] та [[Ліс (теорія графів)|лісами]] (дерево&nbsp;— це [[зв'язний граф]] без циклів, ліс&nbsp;— ...