Электрическое сопротивление графиков расширителей
-
16-10-2019 - |
Вопрос
Пусть $ g $ будет $ D $ -Regular Expander Graph. Каково электрическое сопротивление $ G $? Независимо от того, не зависит ли это количество узлов $ n $ one $ d $ достаточно велик? Если нет, то можем ли мы дать соответствующие верхние и нижние границы с точки зрения $ N, D $?
Решение
В следующий раз, когда вы зададите вопрос, вы должны сначала попробовать его Google. Я погуглил «график расширения электрического сопротивления» и очень первый результат Была ли бумага, в которой говорилось, что графики $ d $-имеют сопротивление $ theta (1/d) $.
Не связан с cs.stackexchange