首页 > 离散数学(02324) > 题目详情

设G是一个有11个顶点的简单无向图。如果G恰有一个回路，则G的边数最大是 ______________

分类: 离散数学(02324) 发布时间: 2024-08-03 22:53 浏览量: 1
设G是一个有11个顶点的简单无向图。如果G恰有一个回路，则G的边数最大是 ______________
【正确答案】：11
【题目解析】：删除G中回路上的任一条边，则G中无回路。此时，图中边数最大时，图G一定是连通图，也即，删除G中回路上的任一条边后，得到一颗无向树，根据树的性质，其边数为11-1=10，加上删除的回路上的边，G中共有11条边。
← 返回分类 返回首页 →

相关题目

↑