摘要: 图 一些重要的概念: (1)无向完全图:对于无向图,若具有 n *(n-1)/ 2条边,则称为无向完全图; 有向完全图:对于有向图,若具有n *(n-1)条弧,则称为有向完全图; (2)连通分量:无向图中的极大连通子图 Q1. 对于连通图,其连通分量是什么? 它本身 Q2. 如果从无向图的任一顶点出 阅读全文
posted @ 2020-06-14 22:08 咕咕鸽子王 阅读(305) 评论(0) 推荐(0)