首页
登录
从业资格
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2
练习题库
2022-08-02
22
问题
某简单无向连通图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.等于(
随机试题
[originaltext]M:Nicetoseeyou.I’vecomeforajobinterview.W:Oh,yes.H
[originaltext]M:Marylyn,isitpossibletoborrowyournotes?I’llreturnthem
PhysicalEducationI.BriefintroductionofthecoursesA.PhysicalFitnessIn
Thevisionofthatbigblackcarhittingthesidewalkafewfeetfromuswillne
某用户得到的网络地址范围为110.15.0.0~110.15.7.0,这个地址块
一般而言,资本资产定价模型的应用领域包括( )。 Ⅰ.资产估值 Ⅱ.风险控
女性,结肠癌术前清洁肠道()。A.1:5000高锰酸钾液坐浴 B.禁食,保持
金融市场为人们创造了丰富的金融工具和多种交易方式,为不同偏好的资金供给者及需求者
人际交往必须以一定的()为交往工具才有可能实现,()和(
可用于治疗巨幼红细胞性贫血的抗贫血药是A.硫酸亚铁 B.叶酸 C.维生素C
最新回复
(
0
)