Chinese 径宽 Cited by user 書畫晝盡 on 31 Jan 2024 图论中,图G的径分解(path decomposition)是G的“加粗”路径图表示, G的径宽(pathwidth)是衡量形成G的路径被加粗的程度. 更正式地说,径分解是G的顶点子集序列,使每条边的端点出现在某一子集中,并使每个顶点都出现在子集连续子序列中, 径宽等于这样的分解中最大集的大小减一.
Ukrainian Шляхова ширина графу Cited by user Lxlalexlxl on 01 Dec 2020 У теорії графів шляхова декомпозиція графу G — це, неформально, подання графу G у вигляді «потовщеного» шляху, а шляхова ширина графу G — це число, що вимірює, наскільки г…
Russian Путевая ширина Cited by user Jumpow on 25 Oct 2016 В теории графов путевая декомпозиция графа G — это, неформально, представление графа G в виде «утолщённого» пути, а путевая ширина графа G — это число, измеряющее, насколь…
Portuguese Largura de Caminho Cited by user Pedrohql on 06 Jul 2015 Em teoria dos grafos, uma decomposição em caminho de um grafo G é, informalmente, uma representação de G como um caminho "alargado", e o pathwidth ou largura de caminho…