可学答题网 > 问答 > 数据结构题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

n个顶点的强连通图的边数至少有()。


n个顶点的强连通图的边数至少有()。

  • An-1
  • Bn(n-1)
  • Cn
  • Dn+1
参考答案
参考解析:

在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。

分类:数据结构题库,计算机科学技术题库
相关推荐

1、在一个图中,所有顶点的度数之和等于图的边数的()倍。

在一个图中,所有顶点的度数之和等于图的边数的()倍。A1/2B1C2D4

2、n个顶点的连通图中边的条数至少为( )。

n个顶点的连通图中边的条数至少为( )。A0B1Cn-1Dn

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

n个顶点的强连通图中至少含有 ( )An-1条有向边Bn条有向边Cn(n-1)/2条有向边Dn(n-1)条有向边

4、具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?

具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?

5、n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。

n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。

6、具有n个顶点的连通图至少有多少条边?

具有n个顶点的连通图至少有多少条边?