resistenza elettrica di grafici espansori
-
16-10-2019 - |
Domanda
Sia $ G $ un $ d $ grafico expander -normali. Qual è la resistenza elettrica di $ G $? E 'una costante indipendente dal numero di nodi $ n $ una volta $ d $ è abbastanza grande? In caso contrario, possiamo dare corrispondenza superiore e limiti inferiori in termini di $ n, d $?
Soluzione
La prossima volta che fai una domanda si dovrebbe cercare di google prima. I googled "resistenza elettrica grafico expander" e il prima risultato era un documento che indica che $ d $ grafici -regolari ha la resistenza $ \ Theta (1 / d) $.
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange