Cheeger constant (graph theory)

来自维基百科，自由的百科全书

Found in articles

，可得「線相交圖」（line-intersection graph）。兩幅圖必共譜，但經常不同構。黎曼几何中，對於緊黎曼流形 M {\displaystyle M} ，有等周定理的推廣，稱為奇格不等式（英语：Cheeger constant）。其斷言， n {\displaystyle n} 維區域

连通图

\displaystyle |E|=|V|-1} 。代数连通度 Cheeger constant (graph theory) Dynamic connectivity, 并查集扩展图 Strength of a graph Chapter 11: Digraphs: Principle of

Found in articles

譜圖論

，可得「線相交圖」（line-intersection graph）。兩幅圖必共譜，但經常不同構。黎曼几何中，對於緊黎曼流形 M {\displaystyle M} ，有等周定理的推廣，稱為奇格不等式（英语：Cheeger constant）。其斷言， n {\displaystyle n} 維區域

连通图

\displaystyle |E|=|V|-1} 。代数连通度 Cheeger constant (graph theory) Dynamic connectivity, 并查集扩展图 Strength of a graph Chapter 11: Digraphs: Principle of