-
16-10-2019 - |
题
令$ g $为$ d $ regular的扩展器图。 $ g $的电阻是什么?一旦$ d $足够大,它是一个不变的节点$ n $ $ n $的独立数吗?如果没有,我们可以根据$ n,d $提供匹配的上限和下限吗?
解决方案
下次您提出问题时,您应该先尝试使用Google。我谷歌搜索了“电阻扩张器图”和 第一个结果 是一篇论文,说明$ d $的图形具有阻力$ theta(1/d)$。
不隶属于 cs.stackexchange
题
令$ g $为$ d $ regular的扩展器图。 $ g $的电阻是什么?一旦$ d $足够大,它是一个不变的节点$ n $ $ n $的独立数吗?如果没有,我们可以根据$ n,d $提供匹配的上限和下限吗?
解决方案
下次您提出问题时,您应该先尝试使用Google。我谷歌搜索了“电阻扩张器图”和 第一个结果 是一篇论文,说明$ d $的图形具有阻力$ theta(1/d)$。