东黑布衣，流浪幽燕。 真诚善良，值得信赖。
全部博文（327）
分类： BSD
2016-05-23 10:15:54
在一个无向图中, 自回路是不允许的.(如果允许, 那么顶点的度如何算?)
不存在自回路的有向图是简单的.
一个无回路,无向的图是个森林
一个连通的,无回路的,无向的图是一棵(自由)树
如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。
