首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
admin
2010-01-17
50
问题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
C
解析
本题考查无向连通图的性质。无向连通图是指一次遍历能经过图中所有顶点的图，也就是说，每个项点都有与其相邻的顶点，构成最小无向连通图的条件是边数等于结点数减一。
转载请注明原文地址:https://kaotiyun.com/show/hijZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。
(68)：A collection of r61ated infOrmation，organized for easy retrieval．
设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。
负责解释执行JavaScript代码的是(44)。
Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m
Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar
(74)is nonprogram text embedded in a program to explain its form and function to human readers.
从E-R模型向关系模型转换时，一个M:N联系转换为关系模式时，该关系模式的关键字为(11)。
ByusingMP3，a600M-bytemusicCDcanbe(1)_____to50Mbytesorless．Itcanbestreamed(downloadedinchunks)sothatyoucanb
ByusingMP3,a600M-bytemusicCDcanbe(1)to50Mbytesorless.Itcanbestreamed(downloadedinchunks)sothatyoucanbe
随机试题
在狭窄的空间内焊接时，应采取局部通风的换气排尘装置。()
一般妊娠晚期妇女，24小时尿蛋白定量不应多于：
使用磁共振成像对比剂合并哪项技术最有利于病灶的显示
A、 B、 C、 D、 E、 D
票据行为成立的有效条件是指( )。
下列说法中，符合动漫产业增值税税收优惠政策的是()。
Thaiauthoritieshavebeenurgedtoseetoitthatcondominiums,apartmenthousesandotherlodgingsavailabletotouriststhrou
衡量一个教师是否成熟的主要标志是能否自觉地关注()。
经济发展是中国特色社会主义的本质属性，是国家富强、民族振兴、人民幸福的重要保证。()
_______arecentsecurityalert,personalbelongingsshouldnotbeleftunattended.
最新回复
(
0
)
