Forests, frames, and games: Algorithms for matroid sums and applications

Виродженість (теорія графів)

k-ви́роджений граф — це неорієнтований граф, у якому кожен підграф має вершини зі степенем, що не перевищує k.

Деревність графа

Деревність неорієнтованого графа — це найменша кількість лісів, на які можна розкласти його ребра.

Псевдоліс

У теорії графів псевдолі́с — це неорієнтований граф, у якому будь-яка зв'язна компонента має не більше одного циклу.

Pseudo-forêt

En théorie des graphes, une pseudo-forêt est un graphe non orienté, ou même un multigraphe dans lequel chaque composante connexe possède au plus un cycle.

Arboricité

En théorie des graphes, l'arboricité (arboricity en anglais) d'un graphe non orienté est le nombre minimum de forêts nécessaires pour couvrir toutes les arêtes.

Élszínezés

Pszeudoerdő

Degeneráltság (gráfelmélet)

Arboricitás

A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf arboricitása alatt az erdők minimális számát értjük, amire a gráf élei felbonthatók.

Вырожденность (теория графов)

Псевдолес

Дегенерисани графови

Древесность графа

Бојење грана графа

250п|мини|Бојење грана са 3 боје Десагруевсовог графа У области теорија графова, бојење грана графа је додељивање боја, гранама графа тако да две суседне гране немају исту…

Χρωματισμός ακμών

Рёберная раскраска

Арборицитет

Арборицитет неусмереног графа је минималан број Шума у којима се налазе гране графа.

Arboricity

The arboricity of an undirected graph is the minimum number of forests into which its edges can be partitioned.