摘要： 1、图相关的专业术语 1）<v,w>：从v到w的一条弧，v表示弧尾，w表示弧头，有向弧。 2）(v,w)：无向弧。 3）有向图：有向边的有限集合。 4）无向图：无向边的有限集合。 5）简单图：不存在重复边，不存在顶点到自身的边。 6）多重图：图中某两个结点之间的边数多余一条，又允许顶点通过同一条边和 阅读全文