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

[主观题]

已知无向树T中有3个3度顶点和7个叶子，其余顶点都是4度顶点，计算T有多少条边

答案

1

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

您可能会需要：

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

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

更多“已知无向树T中有3个3度顶点和7个叶子，其余顶点都是4度顶点…”相关的问题

第1题

一棵无向树T有5片树叶、3个2度分支点，其余的分支点都是3度顶点，则T有几个顶点？

点击查看答案

第2题

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

点击查看答案

第3题

在一棵有3个2度顶点，2个4度顶点，1个5度顶点，其余顶点都是树叶的无向树中，应该有（）片树叶

点击查看答案

第4题

具有13条边的无向图G中有3个2度顶点、2个3度顶点、1个4度顶点和若干个5度顶点，则G的阶数是________。

点击查看答案

第5题

一棵树有2个2度顶点，1 个3度顶点，3个4度顶点，则其1度顶点为（）。

A.5

B.7

C.8

D.9

点击查看答案

第6题

设无向图G有12条边，已知G中3度顶点有6个，其余顶点的度数都小于3，则该图至少有（）个结点？

A.6

B.8

C.9

D.12

点击查看答案

第7题

已知一棵无向树T有三个3度结点，一个2度结点，其余的都是1度结点, 则T 中有几个1度结点？

A.3

B.4

C.5

D.6

点击查看答案

第8题

一个具有20个顶点的无向连通图，其生成树有________条边。

点击查看答案

第9题

在n（n>20）个顶点的无向图中有3n条边，采用Prim算法来求最小生成树更快些。

点击查看答案

第10题

令T是一棵完全4-叉树且有16个叶子，则T一共有________个顶点。

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信