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