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
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...
Veo en todas partes que la ecuación recursiva para la complejidad de Strassen alg es: Esto no está tan claro para mí. Se supone que el parámetro es el tamaño de la entrada, pero parece que aquí es una dimensión de una matriz, mientras que el tamaño de entrada es en realidad . Además, cada matriz de...