首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
admin
2010-01-17
63
问题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
C
解析
本题考查无向连通图的性质。无向连通图是指一次遍历能经过图中所有顶点的图，也就是说，每个项点都有与其相邻的顶点，构成最小无向连通图的条件是边数等于结点数减一。
转载请注明原文地址:https://kaotiyun.com/show/hijZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
CPU执行程序时，为了从内存中读取指令，需要先将(13)的内容输送到(14)上。
路由协议RIPv2是RIPvl的升级版，它的特点是(30)。
某公司网络地址是202.117.240.0/20，被划分成16个子网，则每个子网的子网掩码为(30)，包含的最大的主机数是(31)。
There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.
A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall
In enterprises, the gateway is the computer that(67)the traffic from a workstation to the outside network that is serving the We
The Programming languages are designed to(74)the communication between human and computers.
There are several applications called Web(69)that make it easy to access the World Wide Web, two of the most popular being Netsc
(1)病毒的特征有哪些?(2)病毒的分类有哪些?(3)计算机病毒的传染途径有哪些?(4)针对网络安全的威胁主要有哪些?(5)计算机网络安全主要包括哪些内容?(6)在组建Intranet时为什么要设置防火墙?防火墙的基本结构是怎样的?如何起“防火”
In Java language, objects are instances of(5).
随机试题
输液速度宜慢的药物是（）
这种对待应激的方法称为这种应对方法属于
影响材料预算价格变动的主要因素有()。
实行工程量清单计价，招标人和投标人的市场风险得以合理分担。招标人承担()的风险。
下列不属于基金利润来源中利息收入的是()。
唐代规定，庶民民居不许饰彩画。()
写意山水画的基本技法是()。
名雕《掷铁饼者》是()的作品。
IgotintouchwithCharles______Ireceivedhisletter.
2015年7月14日，欧元区经过艰难的谈判，希腊债务危机暂时得到平息。如果希腊债务危机得不到解决，将会对欧元区的经济产生负面影响。但希腊只有进行广泛改革，才能重返经济发展的道路。希腊或者减少福利，或者实现经济大幅发展，否则，债务危机将是难解之题。如果以上陈
最新回复
(
0
)
