首页 > 大学本科> 工学

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

[主观题]

如果G2是一个具有n个顶点的强连通有向图，那么G2最多有多少条边？G2最少有多少条边？

查看答案

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

您可能会需要：

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

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

更多“如果G2是一个具有n个顶点的强连通有向图，那么G2最多有多少…”相关的问题

第1题

如果G3是一个具有n个顶点的弱连通有向图，那么G3最多有多少条边？G3最少有多少条边？【复旦大学1997

一(9分)】

点击查看答案

第2题

回答下列问题：（1)具有n个顶点的连通图至少有多少条边？（2)具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？（3)具有n个顶点的有向无环图最多有多少条边？

点击查看答案

第3题

在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v1，v2，…，vn

在简单无向图中，如果每个顶点的度数都为是，则称此图为k—正则图。现设图G是有向图，其n个顶点分别为v₁，v₂，…，v_n，如果图G的底图是3—正则图，且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。

点击查看答案

第4题

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为()。

具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为（)。

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

点击查看答案

第5题

具有n个顶点的有向强连通图最少有（)条弧。

A、n-1

B、n

C、n(n-1)

D、n(n-1)/2

点击查看答案

第6题

具有n个顶点的无向图至少要有（)条边才能确保是一个连通图。

A.n(n+1)

B.n-1

C.n+1

D.n(n-1)

点击查看答案

第7题

对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是( )。

A.n

B.(n-1)²

C.n-1

D.n²

点击查看答案

第8题

一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。

点击查看答案

第9题

一个具有n个顶点的连通无向图的生成树中有______条边。

A.n-1

B.n

C.n/2

D.n+1

点击查看答案

第10题

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

A.n(n-1)

B.n(n+1)

C.n(n-1)/2

D.n(n+1)/2

点击查看答案

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

湘ICP备20004669号-2 营业执照

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

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