数据结构之无向连通图

作者：神奇cpp | 2024-07-27 17:55:34

踩

无向连通图

下列关于无向连通图特性的叙述中，正确的是
Ⅰ.所有顶点的度之和为偶数
Ⅱ.边数大于顶点个数

Ⅲ.至少有一个顶点的度为1

如下图所示为一个无向连通图：任何两个节点之前都是连通的，都存在一条路径，并且图中没有方向。

（1）顶点的度为顶点所连接的边的个数，无向连通图中的顶点的度之和为边数*2所以顶点的度之和为偶数

（2）很显然边数可以等于顶点个数比如上图为一个五边形；

（3）如果为一条边两个节点的话，存在了两个顶点的度都为1

答案为：I

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/神奇cpp/article/detail/891139

数据结构 之 无向连通图