Perguntas com a marcação «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 

Existem inúmeras ferramentas / pacotes teóricos gráficos. Cada um com seus prós e contras. Qual deve ser a semântica / sintaxe de uma linguagem de programação para resolver problemas teóricos dos grafos?

8 graph-theory  pl.programming-languages  software 

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 

Suponha que tenhamos um multigráfico (mais tarde, um hiperhipógrafo). Um clique de aresta é um conjunto de arestas que se cruzam em pares (com pelo menos um vértice comum). Então, qualquer clique de borda em uma multigráfica sempre cai em uma de duas categorias:CCC Uma estrela : existe um vértice …

8 ds.algorithms  graph-theory  hypergraphs  graph-algorithms  clique 

Por exemplo, uma maneira de visualizar a correspondência máxima de peso é que cada vértice vvv obtém um utilitário que é igual ao peso da aresta na qual ele corresponde e a zero, caso contrário.fv=w(ev)fv=w(ev)f_v= w(e_v) portanto, uma correspondência de peso máximo pode ser vista como maximização do objetivo .∑vfv∑vfv\sum_v …

8 ds.algorithms  graph-theory