首页 > 计算机科学与技术

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

[主观题]

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。A.nB.eC.2nD.2e

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

A.n

B.e

C.2n

D.2e

查看答案

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

您可能会需要：

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

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

更多“设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和…”相关的问题

第1题

设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

点击查看答案

第2题

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

A.n

B.n-1

C.n(n-1)2

D.n(n+1)2

点击查看答案

第3题

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

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

A.正确

B.错误

点击查看答案

第4题

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

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

A、错误

B、正确

点击查看答案

第5题

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

A.56

B.28

C.14

D.112

点击查看答案

第6题

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)条有向边

点击查看答案

第7题

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

A.G中有弧Vi，Vj

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

C.G中没有Vi，Vj

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

点击查看答案

第8题

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

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案

第9题

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

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

A.正确

B.错误

点击查看答案

第10题

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

A、n-1

B、n

C、n(n-1)/2

D、n(n-1)

点击查看答案

第11题

任何无向图都存在生成树。()

任何无向图都存在生成树。（)

A.错误

B.正确

点击查看答案

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

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

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

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