2019年5月19日
第六章小结
摘要： 第六章图是一种复杂的非线性结构，以下是关于本章的知识小结： 1.基本概念（各种图的比较） 无向完全图：具有n(n-1)/2条边的无向图； 有向完全图：具有n(n-1)条弧的有向图； 连通图：图中任意两个顶点都是连通的； 连通分量：无向图中的极大连通子图； 强连通图：每一对 vi 和vj ，从vi到v 阅读全文
posted @ 2019-05-19 14:17 Jimin~ 阅读(346) 评论(1) 推荐(0) 编辑