首页 > 计算机科学与技术

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

[单选题]

有8个结点的无向图最多有()条边

A.14

B. 28

C. 56

D. 112

查看答案

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

您可能会需要：

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

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

更多“有8个结点的无向图最多有（)条边A. 14B. 28C. 5…”相关的问题

第1题

有8个结点的无向图最多有()条边。

A.56

B.28

C.14

D.112

点击查看答案

第2题

有8个结点的无向连通图最少有()条边

A.8

B.7

C.6

D.5

点击查看答案

第3题

有8个结点的有向完全图有()条边

A.14

B. 28

C. 56

D. 112

点击查看答案

第4题

有8个结点的有向完全图有()条边

A.56

B.28

C.14

D.112

点击查看答案

第5题

有8个结点的无向连通图最少有条边（）

A.5

B.6

C.7

D.8

点击查看答案

第6题

n个结点的有向图，若它有n(n-1)条边，则它一定是连通图。()

n个结点的有向图，若它有n（n-1)条边，则它一定是连通图。（)

A.正确

B.错误

点击查看答案

第7题

设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。

A.8

B.7

C.6

D.5

点击查看答案

第8题

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边

A.n-1

B.n

C.m-1

D.m

点击查看答案

第9题

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。()

在n个结点的无向图中，若边数大于n-1，则该图必是连通图。（)

A.正确

B.错误

点击查看答案

第10题

NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。()

NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。（)

T、对

F、错

点击查看答案

第11题

若用n表示图中顶点数目，则有（)条边的无向图成为完全图。

A.n

B.n-1

C.n(n-1)2

D.n(n+1)2

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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