【数学建模笔记】数学建模的图与网络

  • 无向图:一个非空有限集合 中的某些元素的无序对集合 ​ 构成的二元组,记 其中 称顶点集或结点集, 称边集,​ 中的每个元素 ​ 为 ​ 中某两个元素 的无序对,记 称从 ​ 到 的边;

    • 有限图:结点集和边集都有限的图;
    • 简单图:没有环也没有两条边连接同一对结点。
阅读更多