下列关于无向连通图特性的叙述中,正确的是 Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数Ⅲ.至少有一个顶点的度为1
A.只有Ⅰ
B.只有Ⅱ
C.Ⅰ和Ⅱ
D.Ⅰ和Ⅲ
参考答案:A.
1,每条边连接两个顶点,所有顶点的度之和等于边数的2倍,是偶数,正确2,如两个顶点一条边的图就不满足这个条件,错3,如三个顶点三条边连成一个三角形的图每个顶点度为2,错
简历居然还能这样写
多线程中sleep()和wait()方法的区别
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
简历居然还能这样写