下列关于无向连通图特性的叙述中,正确的是 Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数Ⅲ.至少有一个顶点的度为1
A.只有Ⅰ
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.Ⅰ和Ⅲ
参考答案:A.
1,每条边连接两个顶点,所有顶点的度之和等于边数的2倍,是偶数,正确2,如两个顶点一条边的图就不满足这个条件,错3,如三个顶点三条边连成一个三角形的图每个顶点度为2,错
简历居然还能这样写
B2C网站上促销价格出错了,如何做危机公关?
cookies,sessionStorage 和 localStorage 的区别?
什么是 Cookie?它的作用是什么?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
简历居然还能这样写