Preguntas etiquetadas con adjacency-matrix

¿Cuándo son las listas o matrices de adyacencia la mejor opción?

Me dijeron que usaríamos una lista si el gráfico es escaso y una matriz si el gráfico es denso . Para mí, es solo una definición cruda. No veo mucho más allá. ¿Puedes aclarar cuándo sería la elección natural hacer? ¡Gracias por

Intuición detrás de valores propios de una matriz de adyacencia

Actualmente estoy trabajando para comprender el uso del límite de Cheeger y la desigualdad de Cheeger, y su uso para la partición espectral, la conductancia, la expansión, etc., pero todavía me cuesta comenzar una intuición con respecto al segundo valor propio de la matriz de adyacencia. Por lo...