早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
6个顶点的无向固至少应该有(48)条边才能保证是一个连通图。A.4B.5C.6D.7
题目
6个顶点的无向固至少应该有(48)条边才能保证是一个连通图。
A.4
B.5
C.6
D.7
参考答案
正确答案:B
解析:如果无向图G中任意两个不同顶点I和J之间都有一条从I到J的路径,则称无向图G是连通的。所以本题应选B。
解析:如果无向图G中任意两个不同顶点I和J之间都有一条从I到J的路径,则称无向图G是连通的。所以本题应选B。
看了6个顶点的无向固至少应该有(4...的网友还看了以下:
如图abc三点在同一条直线上,分别以ab,bc为边,在ac同侧做等边三角形ABD和等边BCE,连接a 数学 2020-03-31 …
由40个正方形拼成的不规则图形,用两条线连起来,怎么练先画一个长方形,横5格,竖7格,跟着在第一行 数学 2020-05-16 …
一个等腰直角三角形的斜边上有一中点,连接至直角边上一点,这条线与下方直角边平行,这是不是一条中位线 数学 2020-06-04 …
如图所示,六边形ABCDEF是一个六边形钢驾示意图,为使定钢驾稳固,请用三根钢条连接使它不如图所示 物理 2020-06-05 …
三角形任意两条边的和一定大于第三条边吗我觉得两条边的和不一定大于第三条边也有等于的我动手试验过的最 数学 2020-06-21 …
从一个n边行的一个顶少条对角线?点出发,分别连接这个点和其余各顶点,一共可以作多从一个n边行的一个 数学 2020-07-12 …
三角形一个顶点与对边上的点的连线(不包括顶点),所构成的所有三角形的个数与连线的关系.请用公式表达 数学 2020-07-21 …
如图,在五边形ABCDE中,F是A对边CD的中点,连接AF,我们称AF是这个五边形的一条中对线,如 数学 2020-08-01 …
过n边形一个顶点做对角线有——条.这些对角线把n边形分成——个三角形.n边形的边上的一点与各顶点连 数学 2020-08-01 …
6个点连3条连一直线要4条直线怎么连? 数学 2020-11-03 …