Perguntas com a marcação «adjacency-matrix»

Quando as listas ou matrizes de adjacência são a melhor escolha?

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á,

Intuição por trás dos autovalores de uma matriz de adjacência

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,...