Pregunta

Sea $G$ un gráfico de expansión regular $d$.¿Cuál es la resistencia eléctrica de $G$?¿Es una constante independiente del número de nodos $n$ una vez que $d$ es lo suficientemente grande?Si no, ¿podemos dar límites superior e inferior coincidentes en términos de $n,d$?

¿Fue útil?

Solución

La próxima vez que hagas una pregunta, primero intenta buscarla en Google.Busqué en Google "gráfico de expansión de resistencia eléctrica" ​​y el primer resultado Había un artículo que afirmaba que los gráficos $d$-regulares tienen resistencia $ heta(1/d)$.

Licenciado bajo: CC-BY-SA con atribución
No afiliado a cs.stackexchange
scroll top