Ukrainian Шляхова ширина графу Cited by user Lxlalexlxl on 01 Dec 2020 У теорії графів шляхова декомпозиція графу G — це, неформально, подання графу G у вигляді «потовщеного» шляху, а шляхова ширина графу G — це число, що вимірює, наскільки г…
English Pathwidth Cited by user David Coudert on 12 Sep 2020 In graph theory, a path decomposition of a graph G is, informally, a representation of G as a "thickened" path graph, and the pathwidth of G is a number that measures…
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…