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