Perguntas com a marcação «square-grid»

Um quebra-cabeça "Flow Free" consiste em um número inteiro positivo e um conjunto de pares (não ordenados) de vértices distintos no gráfico da grade modo que cada vértice esteja no máximo em um par. Uma solução para esse quebra-cabeça é um conjunto de caminhos não direcionados no gráfico, de modo …

15 np-hard  square-grid 

De acordo com alguns slides que encontrei no google, a largura de árvore de qualquerk × kk×kk \times k gráfico de grade quadrada GGG é t w ( G ) = ktW(G)=ktw(G) = k. Comecei a pesquisar sobre largura de árvore e decomposição de árvores e, na maioria das vezes, …

8 graph-theory  planar-graphs  square-grid