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

设G是一个有11个顶点的简单无向图。如果G恰有一个回路,则G的边数最大是 ______________
【正确答案】:11
【题目解析】:删除G中回路上的任一条边,则G中无回路。此时,图中边数最大时,图G一定是连通图,也即,删除G中回路上的任一条边后,得到一颗无向树,根据树的性质,其边数为11-1=10,加上删除的回路上的边,G中共有11条边。
上一篇:
下一篇: