目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • An-1条有向边
  • Bn条有向边
  • Cn(n-1)/2条有向边
  • Dn(n-1)条有向边
参考答案
参考解析:
分类:其他
相关推荐

1、n个顶点的完全有向图中含有()。

n个顶点的完全有向图中含有()。An-1条有向边Bn条有向边Cn(n-1)/2条有向边Dn(n-1)条有向边

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

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

3、● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(4

● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)AG 的边数一定多于顶点数BG 的生成树中一定包含 n个顶点C从 G 中任意顶点出发一定...

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

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

5、一个n个顶点的连通无向图,其边的个数至少为【】

一个n个顶点的连通无向图,其边的个数至少为【】An-lBnCn+lDnlogn

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

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