请教高手：什么叫封闭图和完全图啊？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 请教高手：什么叫封闭图和完全图啊？

标题：请教高手：什么叫封闭图和完全图啊？

只看楼主

zoudeli

等　级：新手上路
帖　子：14
专家分：0
注　册：2005-7-22

问题点数：0 回复次数：2

请教高手：什么叫封闭图和完全图啊？

什么叫封闭图啊？什么又叫完全图呢？

搜索更多相关主题的帖子: 完全　

2005-09-08 16:08

wufangchen

等　级：新手上路
帖　子：7
专家分：0
注　册：2005-10-22

得分:0

封闭图不太清楚
完全图分为完全图和有向完全图
完全图是指在含n个顶点且有n*(n-1)/2条边的无向图图，而有向完全图是指在含n个顶点的且有n*(n-1)条弧的有向图。

编程，痛并快乐着。。。

2005-10-22 14:21

樱桃小新

等　级：新手上路
帖　子：29
专家分：0
注　册：2005-10-26

得分:0

具体概念记不清了阿，封闭图大概意思就是每个顶点都有回路，完全图就是说图中每个顶点都有和其他所有顶点直接相连的路，就这样

2005-10-28 09:06