首页
登录
从业资格
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2
练习题库
2022-08-02
34
问题
某简单无向连通图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.等于(
随机试题
Atlasthereffortsborefruit.BurtonwasappointedtoSantos,inBrazil,wh
Haveyoueverwonderedwhatourfutureislike?Practicallyallpeople【C1】__
CompletethediagramybelowusingNOMORETHANTHREEWORDSfromthepassage.Wri
企业通过举办对本组织的开放参观,可以()。A.进一步了解合作对象 B.扩大组
药品入库要严格执行验收制度。验收人员必须经过A.培训 B.考核 C.专业培训
经过一年多的探索,我国自然资源统一登记试点取得积极进展。2018年10月,12个
某工程建设单位在开工前已投保“建筑工程一切险”。当工地发生意外事故造成()的伤亡
下列关于税法与其他部门法关系的陈述,正确的有()。A.民法调整的对象是平等主体
(2012年)采用完全分摊成本(FDC)法测算电信网间互联成本并基于此制定网间互
下列选项中,关于绩效考核指标体系设计的说法,正确的是()。A.绩效考核指标评价
最新回复
(
0
)