首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设G为n(n≥2)阶无向连通图，下面( )命题必为真。 Ⅰ．若G有割点，则G一定有桥 Ⅱ.若G有桥，则G一定有割点
设G为n(n≥2)阶无向连通图，下面( )命题必为真。 Ⅰ．若G有割点，则G一定有桥 Ⅱ.若G有桥，则G一定有割点
admin
2009-07-15
28
问题
设G为n(n≥2)阶无向连通图，下面( )命题必为真。
Ⅰ．若G有割点，则G一定有桥
Ⅱ.若G有桥，则G一定有割点
选项
A、仅Ⅰ
B、仅Ⅱ
C、全不一定为真
D、全一定为真
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/otNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
试题(40)关于虚拟局域网，下面的描述中错误的是()。
下面关于RIPvl协议的叙述中，正确的是_______。
阅读以下说明和流程图，回答问题将解答填入对应栏内。[说明]已知递推数列：a(1)=1，a(2s)=a(s)，a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析：
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值
阅读以下说明和C程序代码，将应填入(n)处的字句写在对应栏内。【说明】下面C程序代码的功能是：对于输入的一个正整数n(100≤n＜1000)，先判断其是否是回文数(正读反读都一样的数)。若不是，则将n与其反序数相加，再判断得到的和数是否为回文数
阅读以下说明和Java程序，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图5一1所示。【Java代码】interfa
以下文件格式中，(54)不是声音文件。
假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。
若一个二义树具有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an}，a0 =a1=1，ak=ak-1+ak-2，k=2，3…．若把{a1，a2，……，a9}
随机试题
艺术家具有特殊的审美文化心理结构，使得他具备了艺术敏感的可能性，形成这种结构主要是因为()
胶体金取代传统三大标记物，用于肉眼水平的免疫检测中的优点为
引起牛创伤性心包炎的异物主要来自于
识别转录起始点的是
下列方法可用于血细胞比容测定的是()。
某公司采用剩余股利政策分配股利，董事会正在制订2009年度的股利分配方案。在计算股利分配额时，不需要考虑的因素是()。2010年
出国旅游目的地国家由国务院旅游行政部门会同国务院有关部门提出，报国务院批准后，由国务院旅游行政部门公布。()
服装工业是劳动密集型，服装生产需要雇佣相对大量的人。汽车工业是资金密集型，大量的钱投资于精细的设备，由相对少量的人来操作。如果小额福利不被考虑，1979年美国一个典型的服装工人的工资是汽车工人的46%。下面哪一项，如果正确，最有可能是说明服装工人和汽车工
Theword"gladiators"inthefirstparagraphprobablymeansTheauthor’sattitudetotheparents’claim"ourmotivesareselfle
Itisnecessarythattheadministration______newworkers.
最新回复
(
0
)
