首页
登录
从业资格
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2
练习题库
2022-08-02
23
问题
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2/2B.n-1,n*(n-1)/2C.n,n*(n-1)/2D.n-1,n2/2
选项
A.n,n2/2
B.n-1,n*(n-1)/2
C.n,n*(n-1)/2
D.n-1,n2/2
答案
B
解析
本题可以简单画出一个无相连通图,比如两个顶点相连接,此时结点n=2,边最少为1,最多也为1,满足要求的只有B选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2409354.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()表示显示器在横向(行)上具有的像素点数目。A.显示分辨率 B.水平分辨率
一个程序的控制流图中有6个节点,10条边,在测试用例数最少的情况下,确保程序中
一个程序的控制流图中有5个节点、9条边,在测试用例数最少的情况下,确保程
高度为n的完全二叉树最少的结点数为( )。A.2n-1 B.2n-1+1
假设在程序控制流图中,有12条边,8个节点,则确保程序中每个可执行语句至少
一个程序的控制流图中有5个节点、9条边,在测试用例数最少的情况下,确保程
假设在程序控制流图中,有14条边,10个节点,则控制流程图的环境复杂性V(G)等
高度为n的完全二叉树最少的结点数为()。
一个程序的控制流图中有8节点、8条边,在测试用例数最少的情况下,确保程序中每个可
在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性VG.等于(
随机试题
Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistory
Hislittlecarisn’t______forfivepeople.A、enoughbigB、bigenoughC、asenough
FouryearsofserviceentitleJack______apension.A、onB、inC、atD、toD杰克4年的服务
囊性淋巴管瘤的临床表现应除外()A.有可压缩性,体位移动试验阳性
教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则,这体现了
老张来到某职业中介机构求职,工作人员对老张说,介绍成功后需支付100元中介费,如
教育-----的活动,是一种社会现象。
我国《管理办法》对股权激励额度的最高上限进行了规定,上市公司全部有效的股权激励计
(2018年真题)LM曲线左侧的点代表()。A.超额产品供给 B.超额货
下列选项中,属于建设工程项目投资特点的有()。A.建设工程项目投资差异明显 B
最新回复
(
0
)