登陆题目详情
单选题 含有4个结点的无向图中有3个结点的度数分别为1,2,3,则第4个结点的度数不可能是( )
学科：离散数学
时间：2025-06-17 21:39:21
相关题目
相关作业
题目1单选题
设简单图G有12条边,若G的每个顶点度数都相同,则G至少有( )个顶点A. 7B. 6C. 5D. 4
题目2单选题
给定下列数列,( )可以构成无向简单图的度数列A. (1,1,2,2,3)B. (1,1,2,2,2)C. (0,1,3,3,3)D. (1,3,4,4,5)
题目3单选题
含有4个结点的无向图中有3个结点的度数分别为1,2,3,则第4个结点的度数不可能是( )A. 0B. 1C. 2D. 4
题目4单选题
在任何有向图中,所有结点的出度之和等于( )A. 所有结点的入度之和B. 所有结点入度之和的2倍C. 所有结点入度之和的一半D. 没有必然联系
题目5单选题
在含有n个节点的无向完全图中,其边数为( )A. nB. n-1C. (n+1)/2D. (n-1)n/2
题目6单选题
设G=<V,E>为无环的无向图,|V|=6,|E|=16,则G是( )A. 完全图B. 多重图C. 简单图D. 零图
题目7单选题
现有n个盒子,若每2个盒子里都恰有1个相同颜色的球,每种颜色的球恰好有2个,并放在不同盒子里.请问这n个盒子里的球共有( )种不同的颜色A. n(n-1)/2B. n(n-1)C. n/2D. n-1
题目8单选题
下列几个图( )是简单图A. G1=<V1,E1> 其中 V1={a,b,c,d,e},E1={ab,be,eb,ae,de}B. G2=<V2,E2>其中V2=V1,E2={<a,b>,<b,c>,<c,a>,<a,d>,<d,a>,<d,e>}C. G3=<V3,E3>, 其中V3=V1,E3={ab,be,ed,cc}D. G4=<V4,E4>,其中V4=V1,E4={aa,ab,bc,ec,ed)}
题目9单选题
图<img src="https://tihai-oss-cloud.itihey.com/img/5b04703449c270f9ef4cfc48f4922945.png">的补图是( )A. <img src="https://tihai-oss-cloud.itihey.com/img/738baad408d4226a07dd9d428728cdca.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/52eab9ad5e18eb50acbe119d038c05d2.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/5fdb69ef611a84c18272f2092badf6f0.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/7ad76bc5fdf1a3020b055dc03c165d9b.png">
题目10单选题
对图G<img src="https://tihai-oss-cloud.itihey.com/img/70b3026cdfaaedbc31afae92508ae037.png"> 的 <img src="https://tihai-oss-cloud.itihey.com/img/7d73f5a664e58f6f322fd36d8865af0a.png"> 分别为( )A. 2、2、2B. 1、1、2C. 2、1、2D. 1、2、2
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
