摘要： 一、基本概念 图：G（V，E），V顶点的集合，不可为空；E边的集合可为空 弧：顶点的有序对<u,v>，成为顶点u到顶点v的一个弧，u为弧尾,v为弧头。 路径：从一个顶点到另一个顶点的边的有序序列 简单路径：路径上顶点都不相同的路径 简单回路：图的顶点序列中除第一个顶点和最后一个顶点相同外，其余顶点都 阅读全文