首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设G为n(n≥2)阶无向连通图,下面( )命题必为真。 Ⅰ.若G有割点,则G一定有桥 Ⅱ.若G有桥,则G一定有割点
设G为n(n≥2)阶无向连通图,下面( )命题必为真。 Ⅰ.若G有割点,则G一定有桥 Ⅱ.若G有桥,则G一定有割点
admin
2009-07-15
25
问题
设G为n(n≥2)阶无向连通图,下面( )命题必为真。
Ⅰ.若G有割点,则G一定有桥
Ⅱ.若G有桥,则G一定有割点
选项
A、仅Ⅰ
B、仅Ⅱ
C、全不一定为真
D、全一定为真
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/otNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
采用UML进行软件设计时,可用_____________关系表示两类事物之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
Flash动画中使用(12)作为基本的图形存储形式。
下面关于ICMP协议的描述中,正确的是(31)。
阅读以下技术说明及Java程序,将Java程序中(1)~(5)空缺处的语句填写完整。【说明】用创建Thread类的子类的方法实现多线程,判断一个数是否是素数。如果是,打印“是素数”,如果不是,则打印“不是素数”;如果没有参数输入,显示“请
阅读以下说明和C函数,填补函数代码中的空缺。【说明1】函数f(doubleeps)的功能是:利用公式计算并返回π的近似值。doublef(doubleeps){doublen一1一0,s=1
在一个图中,所有顶点的度之和等于所有边数的(41)倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(42)倍。
在一个图中,所有顶点的度之和等于所有边数的(1)_____倍;在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的(2)_____倍。(1)_____A.1/2B.1C.2D.4
下面有关各种范式之间的包含关系的描述中,正确的是(21)。
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an},a0 =a1=1,ak=ak-1+ak-2,k=2,3….若把{a1,a2,……,a9}
随机试题
在Excel2010中,单元格B2内容为“星期日”,拖放该单元格向下填充5个连续的单元格,其内容为________。
TDS代表
免疫复合物沉积最重要的因素是
患者,女性,72岁。因间歇、无痛性肉眼血尿前来就诊,经进一步检查诊断为膀胱癌入院。确诊膀胱癌最可靠的检查方法是
在初步可行性研究中,项目目标及功能定位首先应符合()。
下列说法符合企业所得税关于保险公司缴纳的保险保障基金规定的有()。
拉开现代科学革命序幕的是()
初中生易于出现反抗行为的情况是()
Whenyoulookup,howfarbackintimedoyousee?Oursensesare【C1】________inthepast.There’saflashoflightning,and
Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthe【B1】______,boththeirknowledgeandexperien
最新回复
(
0
)