2022年10月23日
无向图中 生成树,完全图,连通图 的区别
摘要： 图按照有无方向分为无向图和有向图。 无向图由定点和边构成。 有向图由定点和弧构成，弧有弧尾和弧头之分。 如果任意两个顶点之间都存在边叫做完全图。 无向的叫做无向完全图。 有向的叫做有向完全图。 图按照边或弧的多少分为稀疏图和稠密图。 都是相对而言的多少。 若无重复的变到自身的边叫做简单图。 反例：下 阅读全文
posted @ 2022-10-23 23:14 kuailest 阅读(944) 评论(0) 推荐(0) 编辑