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

A teoria dos grafos é o estudo de gráficos, estruturas matemáticas usadas para modelar relações em pares entre objetos.


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 …










3
Localizando todos os ciclos
Eu tenho um conjunto finito , uma função f : S → S , e uma ordem total &lt; em S . Eu quero encontrar o número de ciclos distintos em S .SSSf: S→ Sf:S→Sf:S\to S&lt;&lt;<SSSSSS Para um dado elemento , posso usar o algoritmo de Floyd (ou de Brent, …




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.