题海让大学四年没有难题
白天模式登陆

题目详情

单选题 给定下列数列,( )可以构成无向简单图的度数列

A. (1,1,2,2,3)

B. (1,1,2,2,2)

C. (0,1,3,3,3)

D. (1,3,4,4,5)

学科：离散数学

时间：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
Copyright © 2022 津ICP备2021001502号