2020年6月14日
第六章学习小结
摘要： 基本概念 1.简单图：1）不存在重复边 。2）不存在顶点到自身的边。 2.完全图： 无向完全图；无向图中任意两点之间都存在边。 有向完全图：有向图中任意两点之间都存在方向向反的两条弧。 3.连通、连通图、连通分量 连通：在无向图中，两顶点有路径存在。 连通图：若图中任意两顶点都连通的图。 连通分量： 阅读全文
posted @ 2020-06-14 22:10 Takoyaki 阅读(828) 评论(0) 推荐(0) 编辑