Preguntas etiquetadas con adjacency-matrix

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 adelantado!

15 graphs  data-structures  lists  adjacency-matrix 

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 general, en …

10 graph-theory  adjacency-matrix