标签

这个主题关联 3 篇内容。

数学 定义

生成子图 (spanning subgraph): 点集为 的子图。

数学 生成树计数:Prüfer 序列与矩阵树定理

从最小叶删除到序列解码,建立 Cayley 公式与度数计数,再用拉普拉斯矩阵计算生成树数量。

数学 优化问题

加权图 (weighted graph): 边有边权。

输入关键词开始搜索。