首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-02-24
79
问题
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
选项
A、n
B、n+1
C、n一1
D、n/2
答案
C
解析
在无向图中,如果从一个顶点v
i
到另一个顶点v
j
(i≠j)有路径,则称顶点v
i
和v
j
是连通的。如果图中任意两顶点都是连通的,则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。
转载请注明原文地址:https://kaotiyun.com/show/YoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述欧洲一体化进程及其影响。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
论述欧洲一体化的进程及影响。
8世纪中期,控制东自黑龙江,西到阿尔泰山广大地区的民族是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
在集中式总线仲裁中,()方式响应时间最快。
随机试题
按纤芯介质的折射率的径向分布分类,光纤可分为()
简述弹词作品《天雨花》的思想内容。
在一个关系表中,选择需要的字段组成一个新的关系,这种关系运算称为()
男性,34岁,诊断急粒白血病M3,化疗时突发DIC,并迅速发展到消耗性低凝期,下列检查结果哪项是不符合的
尿负荷试验是评价水溶性维生素营养状况常用的指标维生素B1经口给予的剂量为
鱼肝油乳剂的配方中,西黄芪胶和阿拉伯胶的主要作用是()。
根据《票据法》的规定,下列关于各种票据行为的表述,不正确的是()。
可以从是否具有竞争性(指某人的消费会影响其他人消费该物品的数量和质量)和排他性(指某人可以阻止其他人使用该物品的特性,与所有权有关)两个维度将物品分为四类:公共物品、公共资源、俱乐部物品和私人物品,其中俱乐部物品是指具有排他性而不具有竞争性的物品。根据上
下列软件中,属于系统软件的是()。
AAngryabouttheNewLawsBTheDangerousElderlyDriversCBeatingthe1stJulyDeadlineDNewLawsforYoungCaliforniaD
最新回复
(
0
)