下列关于无向连通图特性的叙述中,正确的是 Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数Ⅲ.至少有一个顶点的度为1
A.只有Ⅰ
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.Ⅰ和Ⅲ
参考答案:A.
1,每条边连接两个顶点,所有顶点的度之和等于边数的2倍,是偶数,正确2,如两个顶点一条边的图就不满足这个条件,错3,如三个顶点三条边连成一个三角形的图每个顶点度为2,错
简历居然还能这样写
请实现KMP算法?
请你谈谈Cookie的弊端
怎么理解产品经理与技术研发之间的关系?
微信公众号中服务号和订阅号合二为一,你怎么看?
简历居然还能这样写