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

[主观题]

29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

提问人：网友xumeihuilove 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

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

更多“29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有…”相关的问题

第1题

有29条边的无向连通图，至少有________个顶点，至多有________个顶点；有29条边的无向非连通图，至少

有_________个顶点。有29条边(弧)的有向连通图，至少有_________个顶点，至多有_________个顶点；有29条边的有向非连通图，至少有_________个顶点。

点击查看答案

第2题

有28条边的非连通无向图，至少有（)个顶点。

A.6

B.7

C.8

D.9

点击查看答案

第3题

一个有n个顶点的连通无向图至少有（)条边。A.n-1B.nC.n+1D.n+2

一个有n个顶点的连通无向图至少有()条边。

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第4题

具有n个顶点的有向连通图，至少有几条边

点击查看答案

第5题

回答下列问题：（1）具有n个顶点的连通图至少有多少条边？（2）具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？（3）具有n个顶点的有向无环图最多有多少条边？

点击查看答案

第6题

n个顶点的无向图的邻接矩阵至少有__________个非零元素；n个顶点的有向图是强连通图至少有_______

___条边。【中国科学技术大学1998一、1(2分)】

点击查看答案

第7题

一个有n个顶点的无向图，包含4个连通分量，则它至少有______条边。

A.n-4

B.n-3

C.n-2

D.n-1

点击查看答案

第8题

回答下列问题：（1)具有n个顶点的连通图至少有多少条边？（2)具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？（3)具有n个顶点的有向无环图最多有多少条边？

点击查看答案

第9题

设G是一个非连通无向图，有22条边，则该图至少有（）个顶点。

A.9

B.6

C.7

D.8

点击查看答案

第10题

一个非连通无向图（无自回路和多重边)有66条边，那么它至少有（)个顶点。A.11B.12C.13D.14

一个非连通无向图(无自回路和多重边)有66条边，那么它至少有()个顶点。

A.11

B.12

C.13

D.14

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信