首页
登录
从业资格
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2
某简单无向连通图G的顶点数为n,则图G最少和最多分别有( )条边。A.n,n2
练习题库
2022-08-02
35
问题
某简单无向连通图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.等于(
随机试题
Ithinkyoucantakea(n)______languagecoursetoimproveyourEnglish.(2003
要求标准员能够识读()和市政管线施工图,准确把握工程设计要求。A.建筑施工图
急性中毒患者需导泻治疗时以下哪项正确A.患者有肾功能不全 B.常用盐类泻药
治疗寒哮最常用的方剂是A、定喘汤 B、杏苏散 C、射干麻黄汤 D、大青龙汤
下列各种疾病不首选青霉素的是A.咽炎B.菌血症C.骨髓炎D.肺炎E.心内膜炎
勤的积极意义是要人进德修业,不但不同于草木,也有异于禽兽,成为______的万物
2001年,教育部印发了( )的通知。在世纪之交,我国大力推进基础教育课程改革
下列关于人权的表述,正确的是A.人权就是指公民权利和政治权利 B.人权价值可作
蛋白质是一类极为复杂的含氮化合物,它是构成生物体的主要成分,是构成细胞的基本物质
申请人向具体行政行为发生地的县级地方人民政府提交行政复议申请的,由接受申请的县级
最新回复
(
0
)