A-A+ 下列关于无向连通图特性的叙述中 正确的是()。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点 2022-08-07 16:44:05 问答库 阅读 182 次 问题详情 下列关于无向连通图特性的叙述中，正确的是()。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有ⅠB．只有ⅡC．Ⅰ和ⅡD．Ⅰ和Ⅲ请帮忙给出正确答案和分析，谢谢！ 参考答案 正确答案：A解析：不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。
