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

A conectividade algébrica de um gráfico G é o segundo menor valor próprio da matriz laplaciana de G. Esse valor próprio é maior que 0 se e somente se G for um gráfico conectado. A magnitude desse valor reflete o quão bem conectado o gráfico geral está. por exemplo, " …

8 graph-theory  co.combinatorics  spectral-graph-theory 

Será a primeira vez que eu aprenderá a teoria dos grafos. Que tipo de formação matemática eu preciso para preparar teses de mestrado sobre esse assunto nos próximos anos? Quais assuntos devem ser revisados ​​e existe algum livro que cubra todos eles?

8 graph-theory  co.combinatorics  soft-question  advice-request 

Eu quero particionar N dados (pode ou não ser igual) em 2 subconjuntos, de modo que os 2 subconjuntos tenham a soma o mais próximo possível e também a cardinalidade dos conjuntos seja igual (se n for par) ou diferir apenas por 1 ( se n for ímpar). Acho que …

8 ds.algorithms  co.combinatorics  partition-problem 

Uma pergunta genérica: existem técnicas espectrais para estimar o gênero de um gráfico? Estou interessado em gráficos bipartidos.

8 graph-theory  co.combinatorics  spectral-graph-theory