分类:图论

图论用顶点和边描述对象之间的连接，研究路径、连通性、匹配、覆盖、着色和网络结构。应用前应明确有向或无向、是否带权，以及边是否允许重复；不同约定会改变问题的解法。

• 结构与连接：割点 → 团 → 区间图 → 超图。
• 路径与优化：中国邮递员问题 → 图割 → 反馈边集。
• 矩阵与网络指标：关联矩阵 → 图拉普拉斯矩阵 → 代数连通度。

可先在小图上画出路径和割，再把结构写成矩阵。网络指标衡量的方面不同，中心性较高不能自动解释为因果影响或真实的重要程度。