首页 > 大学专科> 电子信息

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

[主观题]

在一个有n个顶点的无向完全图中，包含条边，在一个有n个顶点的有向完全图中，包含条弧。

查看答案

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

您可能会需要：

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

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

更多“在一个有n个顶点的无向完全图中，包含______条边，在一个…”相关的问题

第1题

以下有关完全图的叙述中，不正确的是_________。A．在完全图中，任意两个顶点之间均有边相连B．含有n

以下有关完全图的叙述中，不正确的是_________。

A．在完全图中，任意两个顶点之间均有边相连

B．含有n个顶点的完全图具有n(n一1)条边

C．完全图是无向图

D．完全图是有向图

点击查看答案

第2题

一个具有n个顶点的无向完全图包含()条边。

A.n(n-1)

B.n(n+1)

C.n(n-1)/2

D.n(n+1)/2

点击查看答案

第3题

画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向完全图中，边的条数为n(n-1)/2。

画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向完全图中，边的条数为n（n-1)/2。

点击查看答案

第4题

设v为n阶有向完全图中的任意一个顶点，则v的先驱元集Γ(v)含( )个元素。

设v为n阶有向完全图中的任意一个顶点，则v的先驱元集Γ（v)含（)个元素。

点击查看答案

第5题

一个具有n个顶点的有向完全图包含（)条边。

A.n(n-1)

B.n(n+1)

C.n(n-1)/2

D.n(n+1)/2

点击查看答案

第6题

在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。

A.n

B.n+1

C.n-1

D.n/2

点击查看答案

第7题

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的

度的方法是________。

点击查看答案

第8题

在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（)。

A、n

B、e

C、n+e

D、2e

点击查看答案

第9题

在一个具有n个顶点的有向图中，最多可能有n（n-1)/2条弧。（)

在一个具有n个顶点的有向图中，最多可能有n(n-1)/2条弧。( )

点击查看答案

第10题

以下说法错误的是（）

A.邻接矩阵法存储图时，在不考虑压缩处理的情况下，所占有的存储空间大小只与图中顶点个数有关，而与图的边数无关

B.邻接表法只能用于有B图的存储，而邻接矩阵法对于有向图和无向图的存储都适用

C.存储无向图的邻接矩阵是对称的，因此也可以只存储邻接矩阵的下（或上）三角部分

D.对于一个具有N个顶点和

E.条边的无向图，若采用邻接表示，则表头向量的大小为N

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

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

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