Linnk AI 다운로드
•
리서치 어시스턴트
>
로그인
통찰
-
グラフ分解
擬乱グラフの正則二部分解
次数d、スペクトルギャップλの擬乱グラフ((n, d, λ)-グラフ)は、λがdに比べて十分小さいとき、対数個の正則二部スパニング部分グラフに分解できる。
1