首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
admin
2018-08-12
27
问题
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
选项
A、11
B、10
C、9
D、8
答案
B
解析
n个顶点构成的无向图中,边数≤n(n一1)/2,将e=36代入,有n≥9,现已知无向图是非连通的,则n至少为10。
转载请注明原文地址:https://kaotiyun.com/show/hMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
下面哪项条约没有涉及德国的赔款问题?()
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列关于后三头同盟的叙述,正确的是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
下列选项中,描述浮点数操作速度指标的是____。
随机试题
尿路感染的感染途径不包括()
心脏骤停早期最常见的心电图改变类型是
铅中毒时血和尿中ALA升高是由于
下列选项中,()具有不可预见性,即合同当事人以现有的技术水平和经验无法预知。
银行市场环境分析的SWOT方法包括()
①每当普希金诗情洋溢时,形象便在脑海里缤纷涌现②这是他独有的一种绘画状态③绘画是普希金的一种表达方式④所以普希金的画大多画得很快,是他瞬间形象想象的灵性记录⑤他大量的画,是绘在他诗作的手稿上将以上5个句子重
“奉法者强,则国强;奉法者弱,则国弱。”持这一观点的人是()。
设窗体上有一个列表框控件Listl,含肴著千列表项。以下能表示当前被选中的列表项内容的是
PassageThreeWhatistheauthor’sattitudetousingtheearpiecethingies?
A、KevinisChristine’sfather.B、KevinisChristine’sson.C、KevinisChristine’sbrother.D、KevinisChristine’sboyfriend.D本题
最新回复
(
0
)