Perguntas com a marcação «graph-minor»

2
Propriedade Something-Treewidth
Deixe ser um parâmetro gráfico (ex. De diâmetro, o número de domínio, etc)sss Uma família de gráficos possui a propriedade -treewidth se houver uma função tal que, para qualquer gráfico , a largura de árvore de seja no máximo . s f G ∈ F G f ( s )FF\mathcal{F}sssfffG∈FG∈FG\in …


Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.