首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的连通图中边的条数至少为( )。
n个顶点的连通图中边的条数至少为( )。
admin
2011-06-01
44
问题
n个顶点的连通图中边的条数至少为( )。
选项
A、0
B、1
C、n-1
D、n
答案
C
解析
在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。
转载请注明原文地址:https://www.kaotiyun.com/show/AABp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
与"SELECT*FROM教师表INTODBFA"等价的语句是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
查询选修C2课程号的学生姓名，下列SQL语句中错误的是( )。
在软件设计中不使用的工具是( )。
在软件开发中，需求分析阶段产生的主要文档是( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
软件设计中划分模块的一个准则是( )。
下列关于二叉树的叙述中，正确的是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
简述教师专业化需要的基本条件。
金融期货投资者适当性制度综合评估满分为100分，其中“基本情况”的分值上限为20分。()
2013年1月，注册会计师甲、乙、丙三人在北京成立了一家会计师事务所，性质为特殊的普通合伙企业。甲、乙、丙在合伙协议中约定：(1)甲、丙分别以现金300万元和50万元出资，乙以一套房屋出资，作价200万元，作为会计师事务所的办公场所；(2)会计师事务所
初次见面，握手时间一般不应超过()秒钟。
2011年3月14日10时，国务院总理温家宝在北京人民大会堂与中外记者见面并回答记者提问时提到转变发展方式知易行难，下列不属于其难点的是()。
物质的唯一特性是()。
说起猥亵，很多人会将受害对象默认为女性。但现实中，男性遭遇性侵害的问题已是频发，而非自愿的性行为或猥亵，同样会给男性受害者带来巨大的精神伤害，这绝不能以泛娱乐化心态去看待。遗憾的是，在先前的刑法中，强奸罪犯罪对象只限于女性，而“猥亵罪”的犯罪对象只限于女性
采用最小变化法测定绝对感觉阈限时，容易产生的误差有()。[统考2007]
Thefamousnovelissaid______intoChinese.
(1)Assomewhohaslivedwithoutacarforthepastthreeyears,Iamnofanoffreewaysorexpressways.Butforgivemeamoment
最新回复
(
0
)
