首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设无向图的顶点个数为n,则该无向图最多有(41)条边。
设无向图的顶点个数为n,则该无向图最多有(41)条边。
admin
2010-01-17
25
问题
设无向图的顶点个数为n,则该无向图最多有(41)条边。
选项
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、n
2
答案
B
解析
本题考查无向图的性质。无向图指的是图中的每条边都是无向的。无向连通图指的是图中的每个顶点都有边与其相连,且图中没有断处,即对无向连通图进行遍历时,仅需要从图中的一个顶点出发,进行深度优先或广度优先搜索,便可以访问到图中所有的顶点。一个n个顶点的无向图至多有n(n-1)/2条边,即每两个顶点之间都有一条边。
转载请注明原文地址:https://jikaoti.com/ti/dCW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题6,将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3.16所示。为了过滤数据包,需要配置访问控制列表(ACL),规定什么样的数据包可以通过?什么样的数据包不能通过
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。作用域是可以分配给子网中客户计算机的(5)范围。如果作用域是192.16
在下列存储管理方案中,(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。
使用Word时,若要创建每页都相同的页脚,则可以通过(14)按钮,切换到页脚区域,然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中,应当使用(15)。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式,这种混合结构的一个良好的范例是(3)。
(43)技术是在主存中同时存放若干个程序,并使这些程序列交替执行,以提高系统资源的利用率。
计算机中声音、图形、图像信息都是以文件的形式存储的,它们的文件格式有许多种,可以通过扩展名来识别,常见的文件扩展名有:①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中,表示声音文件的有(15),表示图形、图像文件的有(
在一个逻辑电路中,有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时,V=0,则V的逻辑表达式为.(11)。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
随机试题
任何人不可能孤立存在,不能独善其身,必须群体性地开展生产劳动和其他经济活动,这体现出人力资源的【】
A.腹膜腔穿刺B.腹部透视C.两者均可D.两者均不可腹部钝器伤伴面色苍白、脉搏细速和血压下降的患者最适宜的检查是
诊断应首先考虑下列治疗哪项不正确
一9岁女童因癫痫大发作入院,其母叙述曾服苯巴比妥10个月,因疗效不佳,2日前改服苯妥英钠,结果反而病情加重。苯妥英钠属于()
()是路面结构中直接位于面层下的承重层。
2004年乡镇企业中,产值最高的行业与产值最低的行业相差多少亿元?( )2004年乡镇企业中,出口值最高的行业是:( )
Facebookhasbeen【C1】______withfireandhasgotitsfingersburned,again.OnNovember29thAmerica’sFederalTradeCommission
Thekidsarehangingout.Theyarenotoldenoughforjobs.Noraretheyrichenoughforcamp.Theyareschoolchildrenwithout
A、Twodays.B、ThewholemonthofDecember.C、Tendays.D、OnlythefirstweekofDecember.A
Whatkindofrobotsdoesthemanreferto?
最新回复
(
0
)