首页 > 大学专科> 公共基础

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

设简单图G所有结点的度之和为12，则G定有（)

A.3条边

B.4条边

C.5条边

D.6条边

答案

查看答案

发布时间：2020-07-26

更多“设简单图G所有结点的度之和为12，则G定有（)”相关的问题

第1题

设简单图G所有顶点的度之和为12，则G一定有（)条边。

A.3

B.4

C.5

D.6

点击查看答案

第2题

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

A.欧拉回路

B.欧拉通路

C.哈密尔顿回路

D.哈密尔顿通路

点击查看答案

第3题

设简单无向图G有16条边,有3个4度结点,有4个3度结点，其余结点的度数均大于3,则G中的结点个数至多为（)。

A.9

B.10

C.11

D.12

点击查看答案

第4题

在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v1，v2，…，vn

在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v₁，v₂，…，v_n，如果图G的底图是3—正则图，且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。

点击查看答案

第5题

无向图G是棵树,边数是12,则G的结点度数之和是（).

A.12

B.13

C.24

D.6

点击查看答案

第6题

设G是有10个结点,边数为20的连通图,则可从G中删去（)条边后使之变成树。

A.12

B.9

C.10

D.11

点击查看答案

第7题

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

A.6

B.9

C.8

D.7

点击查看答案

第8题

设G=＜v，E)为无向简单图，|v|=n， Δ(G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确

设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确

的。

设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪

点击查看答案

第9题

设G是一个有7个结点16条边的连通图，则G为平面图。（)

点击查看答案

第10题

设G是一个有6个结点，13条边的连通图，则G为平面图。（)

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

英语四级成绩及格线安徽英语四级考试准考证打印时间 24年6月湖北英语四级口试报名时间计算机二级考多少分计算机二级可以考哪些科目英语四级合格分数线是多少？大学英语四六级官网准考证打印入口 24年6月贵州英语四级报名时间考试时间 2024年3月河南计算机二级查成绩时间计算机二级科目有哪些

下载APP

关注公众号

TOP