Chinese 树宽 Cited by user 書畫晝盡 on 30 Jan 2024 图论中,无向图的树宽(treewidth)是描述图与树的距离的正整数. 树宽为1的图就是树或森林. 树宽不大于2的图叫做系列并行图. 树宽恰为k的最大图称作k树,树宽不大于k的图称作部分k树.
Spanish Descomposición en árbol Cited by user SamuelInzunza on 12 Aug 2023 En teoría de grafos, una descomposición en árbol es una correspondencia de un grafo hacia un árbol, que puede emplearse para definir la anchura del árbol (treewidth) del…
Ukrainian Часткове k-дерево Cited by user Lxlalexlxl on 06 Nov 2022 Часткове k-дерево — це вид графа, або підграф k-дерева, або граф з деревною шириною, що не перевищує k.
Ukrainian Техніка Бренди Бейкер Cited by user Lxlalexlxl on 25 Oct 2022 Те́хніка Бре́нди Бе́йкер — метод побудови схем наближення до поліноміального часу (СНПЧ, PTAS) для задач на планарних графах.