Erdős–Rényi 平均路径长度
Barabási-Albert 度分布尾
BA 无标度网络
BFS 广度优先
二部图匹配
Cayley 公式 (生成树数)
树的色多项式
凸包 (Graham scan)
幂律度分布
ER 聚类系数 C = p
欧拉路径 (Königsberg)
力导向图布局
朋友的朋友更多
巨连通分量阈值
围长 Moore 界
图着色 (贪心)
立方图哈密顿环
完全图最大边数
Moon-Moser 极大独立集数
Moore 界 (度 d, 直径 k)
PageRank 收敛
Erdős-Rényi 随机图
小世界网络 (Watts-Strogatz)
最小生成树 (Kruskal)
扩展图谱隙界
Perron-Frobenius 谱半径界
TSP 最近邻贪心
Turán 边数上界
Wilf 团数下界