早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子
题目
下列叙述中正确的是( )。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中元素构成的无序二元组的集合,称为边集。
直观来说,若一个图中每条边都是无方向的,则称为无向图。
有向图是一个二元组
看了下列叙述中正确的是( )。A....的网友还看了以下:
请问一个英语音标的问题,我的音标书上说:[au]合[a][u]的发音.由前元音[a]滑向后元音[u 英语 2020-05-14 …
4个连续的自然数的和等于250,那么这4个数中最小的一个数是多少?..=250要连一块的自然数 数学 2020-05-14 …
养字有几画我想知道中间的一笔是和一撇连一起的吗 其他 2020-05-14 …
如图,梯形ABCD中,AB平行CD,E在AB上,CE//AD,且BE=CE,∠B=∠A+30°,求 数学 2020-05-16 …
假如你是大连的一名中学生鹏,你的笔友Marry给你来信,询问你大连一年的天气情况. 英语 2020-07-05 …
有没连一起的俩句诗,第一句有个“志”字第二句有个“颖”字有没连一起的俩句诗,其中一句中要有志颖俩字 语文 2020-07-05 …
阅读下面的文字,完成下列题。墓地冯骥才①死亡并非凄惨,并非一片空茫。死亡也是诗,是生命化入永恒的延 语文 2020-07-11 …
英语中有没有三个相同的字母连一块的单词最多几个单词连一块 英语 2020-11-07 …
同一个三相对称负载接在同一电源上,作三角形连接时的总有功率是作星形连接是的多少倍? 物理 2020-12-25 …
英语考试阅读理解总是做不完,勉强做完的话也都是连蒙带猜,连一半的正确率都没有, 其他 2021-01-05 …