工学
填空题n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
题目
填空题
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
参考答案和解析
正确答案：
n(n-1),n
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
n(>1)个顶点的强连通图至少()条边,最多()条边。
参考答案：n、n(n-1)
第2题：
n个顶点的强连通图至少有( )条边。
A、 n-1
B、 n
C、 2n
D、 n(n-1)
正确答案: A
第3题：
下列说法中不正确的有________。
A、n个顶点的无向连通图的边数为 n(n-1)
B、图的广度优先遍历过程是一个递归过程
C、n个顶点的有向完全图的弧数为 n(n-1)
D、有向图的强连通分量是有向图的极大强连通子图
正确答案：AB
第4题：
n个顶点的强连通图至少有(32)条边。
A．n
B．n-1
C．n-2
D．n+1
正确答案：A
解析：强连通图是指有向图，是指任何两个顶点之间都有路径存在。两个顶点要连通只要2条相反的弧，三个顶点只要3条组成环的弧。所以答案选A。
解析：强连通图是指有向图，是指任何两个顶点之间都有路径存在。两个顶点要连通只要2条相反的弧，三个顶点只要3条组成环的弧。所以答案选A。
第5题：
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
正确答案：C
有向图是一个二元组，其中
1.V是非空集合，称为顶点集。
2.E是V×V的子集，称为边集。
直观来说，若图中的每条边都是有方向的，则称为有向图。有向图中的边是由两个顶点组成的有序对，有序对通常用尖括号表示，如表示一条有向边，其中vi是边的始点，vj是边的终点。和代表两条不同的有向边。如果在有向图中任意两个顶点都是连通的，则称图为连通图。因此如果有向图是连通图，则该图中至少有n条弧。
一个无向图(undirected graph)是一个二元组，其中：
1.E是非空集合，称为顶点集。
2.V是E中元素构成的无序二元组的集合，称为边集。
直观来说，若一个图中每条边都是无方向的，则称为无向图。
有向图是一个二元组
第6题：
n个顶点的无向图,最少有()条边,最多有()条边。
参考答案：0;n(n-1)/2
第7题：
在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。
A.n
B.n+1
C.n-1
D.n/2
参考答案：A
第8题：
n个顶点的有向图,最少有()条边;最多有()条边。
参考答案：
0、n(n-1)
第9题：
一个有n个顶点的连通无向图至少有()条边。
A.n-1
B.n
C.n+1
D.n+2
正确答案：A
第10题：
要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？
正确答案:要使得具有n个顶点的有向图成为强连通图，至少需要有n条边。