已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是 。
A.10
B.11
C.13
D.15
参考答案:B.无向图边数的两倍等于各顶点度数的总和。由于其他顶点的度均小于3,可以设它们的度都为2,设它们的数量是x,可列出这样的方程4*3+3*4+2*x=16*2,解得x=4。4+3+3=11,B正确。
不错
cookies,sessionStorage 和 localStorage 的区别?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
微信公众号中服务号和订阅号合二为一,你怎么看?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
不错