程序博客网 > 拉杆箱推荐知乎

3.无向图顶点度边数的关系

来源：互联网发布：拉杆箱推荐知乎编辑：程序博客网时间：2024/04/30 01:11

　3.(2分)我们使用一个6元组<a,b,c,d,e,f>来表示6个节点的无向图的顶点数，请问以下哪些6元组是可能的组合()

　　A、<1,2,3,4,5,6>

　　B、<2,4,4,2,3,5>

　　C、<1,3,4,2,2,1>

　　D、<1,2,2,4,5,2>

答：BD

题中的顶点数估计是度数，无向图<V,E>,e为边数，0<=e<=n(n-1)/2,且总度数=2e.

而AC中的总度数为1+2+3+4+5+6=21,1+3+4+2+2+1=13为奇数，故排除。n=6,故e<=15.

拉杆箱推荐知乎

拉杆箱推荐知乎

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子鄄城城市规划鄄城县山东省菏泽市鄄城县菏泽市鄄城县山东省鄄城县什集镇鄘鄘怎么读鄙人鄙人的意思鄙人是什么意思咄咄鄙人的意思咄咄鄙人的拼音鄙人能随便自称吗鄙人不善于奔跑郑之鄙人学为盖鄙夷鄙夷的意思鄙夷意思鄙夷拼音鄙夷的拼音鄙夷怎么读鄙夷读音鄙夷是什么意思鄙夷不屑的意思鄙薄鄙薄拼音鄙薄的拼音鄙薄的意思鄙薄意思鄙薄读音鄙薄之志鄙视图片鄙视鄙视的意思鄙视表情包鄙视链鄙视的拼音鄙视表情鄙视拼音鄙视手势鄙视张小娴