Chinese 树宽 Cited by user 書畫晝盡 on 30 Jan 2024 图论中,无向图的树宽(treewidth)是描述图与树的距离的正整数. 树宽为1的图就是树或森林. 树宽不大于2的图叫做系列并行图. 树宽恰为k的最大图称作k树,树宽不大于k的图称作部分k树.
English 1-planar graph Cited by user Citation bot on 02 Jun 2023 In topological graph theory, a 1-planar graph is a graph that can be drawn in the Euclidean plane in such a way that each edge has at most one crossing point, where it…
English Baker's technique Cited by user Citation bot on 23 Jan 2023 In theoretical computer science, Baker's technique is a method for designing polynomial-time approximation schemes (PTASs) for problems on planar graphs.
Hungarian NP-teljes problémák listája Cited by user FoBe on 07 Jan 2023 Ez a lista néhány ismert NP-teljes problémát sorol fel. Az NP-teljesség számítástudományi fogalom: informálisan fogalmazva az NP-teljes problémák olyan NP-beli problémák…
Ukrainian Техніка Бренди Бейкер Cited by user Lxlalexlxl on 25 Oct 2022 Те́хніка Бре́нди Бе́йкер — метод побудови схем наближення до поліноміального часу (СНПЧ, PTAS) для задач на планарних графах.
Ukrainian 1-планарний граф Cited by user Lxlalexlxl on 17 Aug 2022 У топологічній теорії графів 1-планарний граф — граф, який можна намалювати в евклідовій площині так, що кожне ребро матиме не більше одного перетину з єдиним іншим ребром…
Ukrainian Обмежене розширення графа Cited by user Lxlalexlxl on 17 Aug 2022 Кажуть, що сімейство графів має обме́жене розши́рення, якщо всі його мінори обмеженої глибини є розрідженими графами.
Ukrainian Деревна ширина (теорія графів) Cited by user Lxlalexlxl on 01 Dec 2020 В теорії графів деревна ширина неорієнтованого графу — це число, асоційоване з графом.
Hungarian Faszélesség Cited by user Syp on 06 Dec 2018 A matematika, azon belül a gráfelmélet területén egy irányítatlan gráf faszélessége vagy favastagsága (treewidth) egy a gráf szerkezetétől függő, a gráfhoz rendelt szám…
Russian Ограниченное расширение графа Cited by user Jumpow on 02 May 2017 Говорят, что семейство графов имеет ограниченное расширение, если все его миноры ограниченной глубины являются редкими графами.
Russian Техника Бренды Бейкер Cited by user Jumpow on 26 Apr 2017 Техника Бренды Бейкер — это метод построения приближенных схем полиномиального времени (ПСПВ, PTAS) для задач на планарных графах.
Russian Древесная ширина (теория графов) Cited by user Jumpow on 06 Feb 2014 В теории графов древесная ширина неориентированного графа — это число, ассоциированное с графом.
English List of NP-complete problems Cited by user David Eppstein on 27 Aug 2013 This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems.