Disseram-me que usaríamos uma lista se o gráfico for escasso e uma matriz se o gráfico for denso . Para mim, é apenas uma definição bruta. Não vejo muito além disso. Você pode esclarecer quando seria a escolha natural a fazer? Desde já,
Atualmente, estou trabalhando para entender o uso do limite de Cheeger e da desigualdade de Cheeger, e seu uso para particionamento espectral, condutância, expansão, etc., mas ainda luto para iniciar uma intuição sobre o segundo autovalor da matriz de adjacência. Geralmente, na teoria dos grafos,...
Vejo em todos os lugares que a equação recursiva para a complexidade do alg de Strassen é: T( n ) = 7 T(n2) + O (n2) .T(n)=7T(n2)+O(n2).T(n) = 7T(\tfrac{n}{2})+O(n^2).Isso não está tão claro para mim. O parâmetronnn deve ser o tamanho da entrada, mas parece que aqui é uma dimensão de uma matriz...