2020年6月14日
第六章学习小结
摘要： 本章主要讲图（有向图和无向图） 一、 1、对于无向图，若具有 n(n- 1)/2 条边，则称为无向完全图。 2、对于有向图，若具有n(n- l)条弧，则称为有向完全图。 3.连通、连通图、连通分量 连通：在无向图中，两顶点有路径存在。 连通图：若图中任意两顶点都连通的图。 连通分量：无向图中的极大连 阅读全文
posted @ 2020-06-14 23:06 王家怿 阅读(131) 评论(0) 推荐(0) 编辑