题目内容（请给出正确答案）

[单选题]

一个图是一笔画的充分必要条件是（)

A.偶顶点个数为0或2

B.奇顶点个数为0或2

C.偶顶点个数为1或3

D.奇顶点个数为1或3

答案

B、奇顶点个数为0或2

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“一个图是一笔画的充分必要条件是（)”相关的问题

第1题

设无向图的顶点个数为n，且任何边的两端不是相同顶点，以下关于这个无向图的顶点的度数叙述，哪些正确？

A.各顶点的度数最少为1（指顶点的度数可能为1，但不可能少于1；其它选项同理）

B.各顶点的度数最多为n

C.各顶点的度数最多为n-1

D.各顶点的度数最少为0

点击查看答案

第2题

下列关于无向连通图特性的叙述中，正确的是（） I 所有顶点的度之和为偶数 II 边数大于顶点个数减1 III 至少有一个顶点的度为1

A.只有I

B.只有II

C.I和II

D.I和III

点击查看答案

第3题

一个n个顶点的连通无向图，其边的个数至少为（）。

A.n-1

B.n

C.n+1

D.nlogn

点击查看答案

第4题

含有n个顶点的连通无向图，其边的个数至少为n-1。

点击查看答案

第5题

用一维数组G[ ]存储有4个顶点的无向图如下： G[ ] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 } 则顶点2和顶点0之间是有边的。

点击查看答案

第6题

对于一个不为0的实信号，下面描述不正确的是（）。

A.信号的偶分量是偶函数。

B.信号的奇分量是奇函数。

C.偶函数的奇分量是0。

D.偶函数和奇函数相乘，结果为偶函数。

点击查看答案

第7题

设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最多有（)条边。

A.n-1

B.n(n-1)/2

C.n(n+1)/2

D.n*n/2

点击查看答案

第8题

一个有5个结点的二叉树，以下不可能出现的情况是：

A.度为1的结点个数是0

B.度为1的结点个数是1

C.度为1的结点个数是2

D.度为1的结点个数是3

点击查看答案

第9题

用邻接表存储图所用的空间大小（）。

A.与图的顶点和边的个数都有关

B.只与图的边数有关

C.只与图的顶点个数有关

D.只与边数的平方有关

点击查看答案

第10题

设无向图的顶点个数为n，则该图最多有条边。

A.n-1

B.n(n-1)/2

C.n(n+1)/2

D.n^2

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信