首页
题目
TAGS
首页
/
题库
/
[单选题]n个顶点的强连通图的边数至少有的答案
搜答案
n个顶点的强连通图的边数至少有
单选题
2022-01-02 07:02
A、n-1
B、n(n-1)
C、n
D、n+l
查看答案
正确答案
C
试题解析
解析:在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
标签:
感兴趣题目
一个具有n(n>0)个顶点的连通无向图至少有(33)条边。
一个具有n(n>0)个顶点的连通无向图至少有(49)条边。
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
N个顶点的连通图用邻接矩阵表示时,该矩阵至少有()个非零元素。
29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
n个顶点的连通图至少有()边。
具有n个顶点的连通图至少有多少条边?
n个顶点的强连通图至少有()条边,其形状是()。
设G为具有N个顶点的无向连通图,则G至少有()条边。
n个顶点的强连通图的邻接矩阵中至少有()个非零元素。
设某强连通图中有n个顶点,则该强连通图中至少有()条边。
相关题目
n个顶点的强连通图至少有( )条边。
一个6阶连通图的边数至少为( )。
n阶有向完全图的边数为__。
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( )
n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。
n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。
一个具有n(n>0)个顶点的连通无向图至少有______条边。
一个有n个顶点的连通无向图至少有()条边。
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
在一个图中,所有顶点的度数之和等于图的边数的()倍。
已知一个图的边数为m.则该图的所有顶点的度数之和为()。
某有向强连通图有n个顶点,则其边数不小于(26)。
29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
n个顶点的连通图至少有()边。
n个顶点的强连通图的边数至少有()。
n个顶点的强连通图的边数至少有
n 个顶点的强连通图的边数至少有 ______ 。
●具有6个顶点的连通图的广度优先生成树,其边数为 (53) 。
任意的n阶无向简单图的边数m应满足
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧