数据结构 之 无向连通图

下列关于无向连通图特性的叙述中，正确的是  Ⅰ.全部顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1spa 以下图所示为一个无向连通图：任何两个节点以前都是连通的，都存在一条路径，而且图中没有方向。blog        （1）顶点的度为顶点所链接的边的个数，无向连通图中的顶点的度之和 为边数*2因此顶点的度之和为偶数it （2）很显然边数能够等于顶点个数 好比上图为一个五边形

>>阅读原文<<