首页
登录
从业资格
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2
练习题库
2022-08-02
4
问题
某简单无向连通图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://www.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.等于(
随机试题
Accustomedthoughwearetospeakingofthefilmsmadebefore1927as"silen
TheProcessofAnalyzingaPoemI.Genre—Possibleforms:sonnet,elegy,lyric,
迷走神经对胰腺分泌的调节是()A. B. C. D.
下列哪块肌肉属于背肌A.旋前圆肌 B.梨状肌 C.菱形肌 D.胸锁乳突肌
根据《建设工程工程量清单计价规范》的规定,综合单价是指完成一个规定计量单位的分部
麻黄汤的功用是A.散寒解表,降气平喘 B.发汗解表,宣肺平喘 C.宣肺降气,
《弹起我心爱的土琵琶》是__________的电影的插曲。
变电站技改工程设备()出厂后不得进行到货签收。存在严重质量问题$;
共用题干 某男性患者带用全口义齿多年,旧义齿使用10年,直至垂直距离降低,下颌
《中华人民共和国海洋环境保护法》规定,凡具有特殊地理条件、生态系统、生物与非生物
最新回复
(
0
)