Perguntas com a marcação «tree»

8
Grau mínimo do "gráfico em árvore"

Dado um gráfico , defina o gráfico de árvore T ( G ) como um gráfico cujos vértices são as árvores abrangentes de G , e há uma aresta entre duas árvores, se uma pode ser obtida uma da outra, substituindo uma única aresta. Isto é, há uma aresta ( t 1 , t 2 ) , se existem duas bordas x , y ∈ L de tal...