Perguntas com a marcação «co.combinatorics»

10
Geração de gráficos de perímetro modo que os ciclos mínimos formem uma cobertura de borda dupla

Seja . Preciso gerar gráficos simples de circunferência modo que o conjunto de todas as -cycles forme uma cobertura de borda dupla de (ou seja, toda aresta é compartilhada por exatamente duas -cycles), e de modo que a interseção de duas -cycles é um vértice, uma aresta ou vazio. Os gráficos gerados...

9
Quantas palavras de comprimento

EDITADO PARA ADICIONAR : Esta questão agora está essencialmente respondida; consulte esta entrada do blog para obter mais detalhes. Obrigado a todos que postaram comentários e respostas aqui. PERGUNTA ORIGINAL Esta é uma versão esperançosamente mais inteligente e bem informada de uma pergunta...