首页 > 计算机科学与技术> 数据结构

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

[单选题]

具有n个结点的连通图至少有()。

A.n-1

B.n

C.n(n-1)/2

D.2N

查看答案

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

您可能会需要：

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

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

更多“具有n个结点的连通图至少有()。”相关的问题

第1题

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

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

A.正确

B.错误

点击查看答案

第2题

下面哪一种图不一定是树？()

A.连通但删去一条边则不连通的图

B.每对结点间都有通路的图

C.有n个结点n-1条边的连通图

D.无回路的连通图

点击查看答案

第3题

设某强连通图中有n个顶点，则该强连通图中至少有()条边。

A.n+1

B.n(n-1)

C.n(n+1)

D.n

点击查看答案

第4题

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

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

A.正确

B.错误

点击查看答案

第5题

关于树的概念，叙述正确的是()

A.树中的点数等于线数减1

B.连通无圈的图必定是树

C.含n个点的树是唯一的

D.含n个点的树是具有最大线数的图

点击查看答案

第6题

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

A.5

B.6

C.7

D.8

点击查看答案

第7题

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

A.8

B.7

C.6

D.5

点击查看答案

第8题

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

A.n-1

B.n

C.m-1

D.m

点击查看答案

第9题

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

A.8

B.7

C.6

D.5

点击查看答案

第10题

n个结点的完全有向图含有边的数目()。

A.n*n

B.n(n+1)

C.n/2

D.n*(n-l)

点击查看答案

第11题

n个结点可构造的简单无向图(含同构图)的个数是()。

A.

B.

C.

D.

点击查看答案

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

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

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

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