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

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

全能ASP/PHP/ASP.NET主机，支持月付	专业 MSSQL 数据库空间，支持月付	专业 MySQL 数据库空间，支持月付	赛孚耐:软件保护加密专家
身份认证令牌USB KEY

共有 495 人关注过本帖

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

收藏订阅推荐打印

zoudeli

等级：新手上路
帖子：14
积分：240
注册：2005-7-22

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

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

2005-9-8 16:08

wufangchen

等级：新手上路
帖子：7
积分：170
注册：2005-10-22

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

编程，痛并快乐着。。。

2005-10-22 14:21

樱桃小新

等级：新手上路
帖子：29
积分：440
注册：2005-10-26

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

2005-10-28 09:06