首页 > 计算机科学与技术

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

[主观题]

n个顶点的有向完全图中含有向边的数目最多为（)。

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

查看答案

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

您可能会需要：

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

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

更多“n个顶点的有向完全图中含有向边的数目最多为（)。”相关的问题

第1题

n个顶点的强连通图中至少含有（)A．n-1条有向边B．n条有向边C．n（n-1)/2条有向边D．n（n-1)条有向边

n个顶点的强连通图中至少含有 ()

A．n-1条有向边

B．n条有向边

C．n(n-1)/2条有向边

D．n(n-1)条有向边

点击查看答案

第2题

在有向图中，以顶点v为终点的边的数目称为v的入度。()

在有向图中，以顶点v为终点的边的数目称为v的入度。（)

A.正确

B.错误

点击查看答案

第3题

一个具有4个顶点的无向完全图有6条边。()

一个具有4个顶点的无向完全图有6条边。（)

A、错误

B、正确

点击查看答案

第4题

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

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

A.正确

B.错误

点击查看答案

第5题

图结构中如果无重复的边或者顶点到自身的边，那么称之为（)。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案

第6题

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

A.n*n

B.n(n+1)

C.n/2

D.n*(n-l)

点击查看答案

第7题

SparkGraphX中类Graph的reverse方法可以（)。

A.反转图中所有边的方向

B.按照设定条件取出子图

C.取两个图的公共顶点和边作为新图，并保持前一个图顶点与边的属性

D.合并边相同的属性

点击查看答案

第8题

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

A.56

B.28

C.14

D.112

点击查看答案

第9题

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。（)

A.正确

B.错误

点击查看答案

第10题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。

A.G中有弧Vi，Vj

B.G中有一条从Vi到Vj的路径

C.G中没有Vi，Vj

D.G中有一条从Vj到Vi的路径

点击查看答案

第11题

任一个有向图的拓扑序列（）

A.不存在

B.有一个

C.一定有多个

D.有一个或多个

点击查看答案

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

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

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

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