首页 > 大学本科

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

[主观题]

设G是欧拉图，则G的奇数度数的结点数为（)个.

设G是欧拉图，则G的奇数度数的结点数为()个.

答案

0

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“设G是欧拉图，则G的奇数度数的结点数为（)个.”相关的问题

第1题

设图G是n阶无向简单图，且是欧拉图，图中各顶点的度数最多为4度，顶点数n和边数m满足条件2n=m+3。请画出符合题

设条件的6阶图、7阶图和8阶图各一个。

点击查看答案

第2题

无向图G中有16条边，且每个结点的度数均为2，则结点数是（)。

A.8

B.6

C.4

D.32

点击查看答案

第3题

设G为连通的无向简单图,若G恰有2个奇度结点,则G一定具有（)。

A.欧拉回路

B.欧拉通路

C.哈密尔顿回路

D.哈密尔顿通路

点击查看答案

第4题

设G是结点数为n的图，其中不存在长度为k的路，证明：G中的边数e（G)≤．

设G是结点数为n的图，其中不存在长度为k的路，证明：G中的边数e(G)≤．

点击查看答案

第5题

设无向图G中有10条边，已知G中3度结点有4个，其余结点的度均小于3,则G中的结点数至少是（)。

A.6

B.9

C.8

D.7

点击查看答案

第6题

设G是有p个顶点q条边的(简单)无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少()。

A.p/2

B.p(k+1)-2q

C.pk

D.p(p+1)

点击查看答案

第7题

设G为9阶无向图，每个顶点度数不是5就是6，则G中至少有（)个5度顶点。

A.2

B.4

C.6

D.8

点击查看答案

第8题

设无向图G有16条边且每个顶点的度数都是2，则图G有（)个顶点。

A.10

B.4

C.8

D.16

点击查看答案

第9题

设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是

（）。

A.N0=N1+1

B.N0=Nl+N2

C.N0=N2+1

D.N0=2N1+l

点击查看答案

第10题

设高度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()个，至多为()个。

设高度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（)个，至多为（)个。

A、2b

B、2h-1

C、2h+1

D、h+1

E、2h-1-1

F、2h-1

G、2h+1+1

H、2h+1

点击查看答案

第11题

设图G中结点的最大度数为q，且有两个结点a和b具有以下性质：①a、b之间的距离为2；②去掉a、b后所得的图G'是连

通的．证明：G的着色数不大于q．

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）