archeroc

摘要： 无向图 Introduction 图是由边连接的点的集合，有着广泛的应用空间。 一些图的术语，点，边，路径，环（圈），连通分量（子图）。 简单路径不重复经过点，简单环不含有重复点和边，简单图不含自环和平行边。 树是一幅无环连通图。互不相连的树组成的集合称为森林。连通图的生成树是它的一幅子图，它含有图 阅读全文