Pathwidth
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 de G é um número que mede quanto o caminho foi ampliado em largura a partir de G. Mais formalmente, decomposição em caminho é uma sequência de subconjuntos de vértices de G em que os nós extremos de cada aresta apareçam em um dos subconjuntos e que cada vértice apareça em uma subsequência adjacente dos subconjuntos, e a largura de caminho é um a menos que o tamanho do maior conjunto em dada decomposição. Largura de caminho é também conhecida como largura de intervalo (um a menos que o tamanho do clique máximo em um de de G), número de separação de vértice, ou número de busca de nós.
Wikipage disambiguates
Wikipage redirect
Apex graphCaterpillar treeChordal completionClique-sumCubic graphDegeneracy (graph theory)GNRS conjectureGlossary of graph theoryGraph bandwidthGraph minorGraph structure theoremIndifference graphInterval graphLayered graph drawingList of NP-complete problemsList of unsolved problems in mathematicsLongest path problemMetric dimension (graph theory)Path-widthPath DecompositionPath decompositionPath graphPermutation graphPursuit-evasionRobertson–Seymour theoremStrahler numberTree-depthTree decompositionTreewidthUniversal point setUnknotting problemWidth (disambiguation)
Link from a Wikipage to another Wikipage
primaryTopic
Pathwidth
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 de G é um número que mede quanto o caminho foi ampliado em largura a partir de G. Mais formalmente, decomposição em caminho é uma sequência de subconjuntos de vértices de G em que os nós extremos de cada aresta apareçam em um dos subconjuntos e que cada vértice apareça em uma subsequência adjacente dos subconjuntos, e a largura de caminho é um a menos que o tamanho do maior conjunto em dada decomposição. Largura de caminho é também conhecida como largura de intervalo (um a menos que o tamanho do clique máximo em um de de G), número de separação de vértice, ou número de busca de nós.
has abstract
Em teoria dos grafos, uma deco ...... amação dinâmica em grafos de .
@pt
В теории графов путевая декомп ...... граниченной древесной шириной.
@ru
У теорії графів шляхова декомп ...... з обмеженою деревною шириною.
@uk
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,018,110,531
Link from a Wikipage to another Wikipage
author1-link
Neil Robertson
@en
author2-link
Paul Seymour
@en
bot
medic
@en
date
May 2020
@en
first
Neil
@en
Paul
@en
last
Robertson
@en
Seymour
@en
wikiPageUsesTemplate
hypernym
comment
Em teoria dos grafos, uma deco ...... ce, ou número de busca de nós.
@pt
В теории графов путевая декомп ...... или вершинно-поисковое число.
@ru
У теорії графів шляхова декомп ...... я, чи вершинно-пошукове число.
@uk
label
Largura de Caminho
@pt
Pathwidth
@en
Pfadweite
@de
Путевая ширина
@ru
Шляхова ширина графа
@uk