摘要: 种类 无向图 最多有n(n 1)/2条边,这种无向图被称为完全图 连通图:无向图的任意两点之间都是连通的 连通分量:极大连通子图 有向图 最多有n(n 1)条边,这种有向图被称为有向完全图 强连通图:有向图的任意两点之间都是连通的,各个顶点均可到达 强连通分量:极大连通子图 有向图顶点的度是顶点的入 阅读全文
posted @ 2020-05-09 17:04 月光寰宇(白靖) 阅读(128) 评论(0) 推荐(0) 编辑