Perguntas com a marcação «directed-acyclic-graph»

Esta é uma estrutura matemática composta por um conjunto de pontos ou vértices e um conjunto de conectores ou arestas. As arestas conectam os vértices e esses vértices são direcionados. Também não são permitidos ciclos ou, em outras palavras, uma aresta direcionada que conecta um vértice a um vértice.

1
Quando um gráfico admite uma orientação na qual há no máximo uma caminhada?
Considere o seguinte problema: Entrada: um gráfico simples (não direcionado) .G=(V,E)G=(V,E)G=(V,E) Pergunta: Existe uma orientação do satisfazendo a propriedade que, para cada s , t ∈ V existe no máximo um (dirigida) s - t caminhada?GGGs,t∈Vs,t∈Vs,t \in Vsssttt Isso pode ser equivalente a: Entrada: um gráfico simples (não direcionado) .G=(V,E)G=(V,E)G=(V,E) …
1
Encontrar paralelização ideal a partir de um gráfico não direcionado ponderado geral
Estou resolvendo um problema de "mesclar" conjuntos de imagens sobrepostas. Esses conjuntos podem ser representados por gráfico ponderado não direcionado, como este: Cada nó representa uma imagem. Imagens sobrepostas são conectadas por uma borda. O peso da borda representa o tamanho da área de sobreposição ( misturar uma sobreposição maior …
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.