首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n(n>0)个顶点的简单无向图中,最多含有_____________条边。
在具有n(n>0)个顶点的简单无向图中,最多含有_____________条边。
admin
2019-01-10
20
问题
在具有n(n>0)个顶点的简单无向图中,最多含有_____________条边。
选项
A、n(n-1)
B、n(n+1)
C、n*(n-1)/2
D、n*(n+1)/2
答案
C
解析
对于有n个顶点的简单无向图,每个顶点最多与其余的n一1个顶点邻接。因此,最多有n(n一1)条边。同时,由于无向图的边没有方向,一条边关联的两个顶点的邻接关系被计算了2次。因此,该简单无向图中边的条数最多为n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/hxVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
为保证用户在网络上边下载边观看视频信息,需要采用(66)技术。
网桥的类型有透明网桥和源路径选择网桥,分别对应IEEE的(36)标准。
在输入Word文档过程中,为了防止意外不使文档丢失,Word设置了自动保存功能,欲使自动保存时间间隔为10分钟,应(14)进行设置。
当布线结构需要调整时,可以通过布线配线系统来重新配置,具体调整手段是通过(65)实现的。
在TCP服务模型中,发送方和接收方建立的每个套接字的地址由主要IP地址和(41)组成。建立TCP连接的时候需要使用(42)次握手。
在关于计算机性能的评价的下列说法中,错误的叙述是(69)。
下图中画出曼彻斯特编码和差分曼彻斯特编码的波形图,实际传送的比特串为(20)。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
在具有n个单元的顺序存储的循环队列中,假定指针front和rear分别指向队首和队尾,则判断队列为空的条件是(38),如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满,那么队列为满当且仅当(39)。
在以下情形中,适合于采用队列数据结构的是(42)。
随机试题
Moneyisusedforbuyingorsellinggoods,formeasuringvalueandforstoringwealth.Almosteverysocietynowhasamoneyecon
胃幽门梗阻腹腔内大量积液
决定糖代谢时产生的丙酮酸代谢去向的是
根据《刑法》规定,刑罚的主刑包括()。
下面四个选项中,说法不正确的一项为()。
(2007年)设直线的方程为则直线()。
南北美洲的分界线是()。
Theinitialfundofgeneralscientificknowledgeisaninvaluableasset(财产),buttheyoungresearchworkershouldhavenoillusi
PASSAGEFOURWhowillbenefitmostfromtheestate-taxrepealinpractice?
NewDiscoveriesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforSciencean
最新回复
(
0
)