A.无回路的连通图
B.任意两个顶点之间都有路的图
C.连通但删去任意一条边就不连通的图
D.n个顶点,n-1条边的图
第6题
A.寻找关键路径是关于带权有向图的操作
B.寻找关键路径是关于带权无向图的操作
C.连通图的生成树不一定是唯一的
D.带权无向图的最小生成树不一定是唯一的
第7题
A、任一图G中,当点集V确定后,树图是G中边数最多的连通图
B、树图中去掉任意一条边,图将不连通
C、重要的网络系统一般采用树状结构
D、任何含n个点(n-1)条边的图一定是树图
第8题
A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和
B.从源点到终点的最短路径是惟一的
C.任意一个AOV网不一定存在拓扑序列
D.任意一个AOE网中的关键路径是惟一的
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!