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

[单选题]

设简单无向图G有16条边，有3个4度结点，有4个3度结点，其余结点的度数均大于3，那么G的结点数至多为

A.9

B.10

C.11

D.12

提问人：网友mclee520 发布时间：2022-01-07

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有4位网友选择 D，占比40%
· 有3位网友选择 B，占比30%
· 有2位网友选择 A，占比20%
· 有1位网友选择 C，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“设简单无向图G有16条边，有3个4度结点，有4个3度结点，其…”相关的问题

第1题

无向图G有16条边，3个4度顶点，4个3度顶点，其余顶点度数均小于3，问G的阶数n为

点击查看答案

第2题

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

A、9

B、10

C、11

D、12

点击查看答案

第3题

设无向图G有18条边且每个顶点的度数都是3,则图G有()个顶点。

A.10

B.4

C.8

D.12

点击查看答案

第4题

已知无向图[图]有10条边，有4个顶点度数为3，其余顶点度...

已知无向图有10条边，有4个顶点度数为3，其余顶点度数不超过2。则该图至少有个顶点

点击查看答案

第5题

设一个无向图G有10个结点，而且每个结点的度数都为6，问此图有多少条边?

A、10

B、20

C、30

D、40

点击查看答案

第6题

已知无向图 G 有 2 4 条边,其中度为 4 的顶点有 5 个,度为 3 的顶点有 2 个,其余都是度为 2 的顶点,则图 G 最少有 ()

A．1 6

B．1 7

C．1 8

D．1 9

点击查看答案

第7题

7阶无向图G中有1个2度顶点、3个3度顶点、2个4度顶点、1个5度顶点，则G的边数为________。

点击查看答案

第8题

无向图G有6条边,各有一个3度和5度节点,其余均为2度节点,求G的阶数。

点击查看答案

第9题

已知图中有11条边,有1个4度顶点,4个3度顶点,其余顶点数均小于2,则G中至少有()个顶点。

A.6

B.7

C.8

D.9

点击查看答案

第10题

在以下假设下,重写Djkstra算法:(1)用邻接表表示有向带权图G,其中每个边结点有3个域:邻接顶点v

在以下假设下，重写Djkstra算法：

(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link

(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。

试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信