首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设G为n(n≥2)阶无向连通图,下面( )命题必为真。 Ⅰ.若G有割点,则G一定有桥 Ⅱ.若G有桥,则G一定有割点
设G为n(n≥2)阶无向连通图,下面( )命题必为真。 Ⅰ.若G有割点,则G一定有桥 Ⅱ.若G有桥,则G一定有割点
admin
2009-07-15
18
问题
设G为n(n≥2)阶无向连通图,下面( )命题必为真。
Ⅰ.若G有割点,则G一定有桥
Ⅱ.若G有桥,则G一定有割点
选项
A、仅Ⅰ
B、仅Ⅱ
C、全不一定为真
D、全一定为真
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/otNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
下面的无线通信技术中,通信距离最短的是(35)。
下面关于RIPvl协议的叙述中,正确的是_______。
阅读以下函数说明和C语言函数,将应填入(n)处的语句写在对应栏内。【函数1.1说明】本程序可以打印出如下图形(菱形):*************************【函数2.1】main
阅读以下说明和Java代码,填补Java代码中的空缺(1)~(6),将解答写在对应栏内。[说明]已知对某几何图形绘制工具进行类建模的结果如图6-1所示,其中Shape为抽象(abstract)类,表示通用图形,Box(矩形)、Ellipse
在一个图中,所有顶点的度之和等于所有边数的(41)倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(42)倍。
在一个图中,所有顶点的度之和等于所有边数的(1)_____倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(2)_____倍。(1)_____A.1/2B.1C.2D.4
Fibnacci数列的定义为:F0=0,F1=1,Fn=Fn-1+Fn-2(n≥2,n∈N*),要计算该数列的任意项Fn,既可以采用递归方式编程也可以采用循环语句编程,由于(31),所以需要较多的运行时间。
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an},a0 =a1=1,ak=ak-1+ak-2,k=2,3….若把{a1,a2,……,a9}
随机试题
关于紫外线,下述哪项不正确()
有上咳平喘,润肠通便作用的是
禁忌行大量不保留灌肠的患者是
苯胺经皮吸收的速度随环境中下列哪种因素增高而增加
图4-63所示结构受一水平力F作用,铰支座A的约束力FA作用线应该是()。
海水中影响声波传播速度的主要因素有()。
施工平面图是()及施工进度计划在空间上的全面安排。
合理情绪疗法属于()
为了在报表中打印当前时间,这时应该插入一个【】。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:找出100~x(x≤999)之间各位上的数字之和为15的所有整数,并在屏幕输出;将符合条件的整数的个数作为函
最新回复
(
0
)