若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。

admin2023-02-06 88

问题若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。

选项 A、11
B、10
C、9
D、8

答案B

解析 n个顶点构成的无向图中，边数≤n(n-1)／2，将e=36代入，有n≥9，现已知无向图是非连通的，则n至少为10。

转载请注明原文地址:https://jikaoti.com/ti/UTPiFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。
在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。
某公司职员小王要乘坐公司班车上班，班车到站点的时间为上午7点到8点之间，班车接人后立刻开走；小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的，那么小王能够坐上班车的概率为：
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()
马兰戈尼效应，指的是表面张力不同的两种液体存在表面张力梯度，表面张力大的对其周围表面张力小的液体的拉力强，使液体从表面张力小的一边向张力大的方向流动渗透。根据上述定义，下列属于马兰戈尼效应的是()。
单质是由同一种元素组成的纯净物。化合物是由两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成
________。一些职业院校的“职业”特征不显著，教学方式与普通院校没有本质区别，同样以“满堂灌”式的课堂教学为主，未能突出学生实际动手能力的训练：以实践能力培养为导向的专业学位研究生教育在某些高校已成为变相“卖文凭”的道具。以“双元制”教育为标榜的校企

随机试题

头晕目胀耳鸣，面色如醉，渐成口眼歪斜，舌强不能言语，手足不能运动，脉弦长有力。治宜首选
大隐静脉曲张患者，根据其解剖生理特点下列哪项是判断是否手术的关键
某市药品监督管理部门在日常的监督检查中，发现甲药品生产企业擅自将库存老批号中药降糖药重新加工成新批号产品出厂销售，货值金额10万元。截止到案发，尚未发现对消费者造成危害。而乙药品生产企业将某种减肥药的主要成分用乙酰氨基酚来代替，造成多名顾客因肠胃不适而住院
某工程项目，发包人和承包人按工程量清单计价方式和《建设工程施工合同(示范文本)》(GF-2017-0201)签订了施工合同，合同工期180天。合同约定：措施费按分部分项工程费的25％计取；管理费和利润为人材机费用之和的16％，规费和税金为人材机费用、管理费
下列关于我国代办股份转让业务的描述正确的是()。I．代办股份转让系统又称三板Ⅱ．为非上市股份有限公司提供规范股份转让服务的股份转让平台Ⅲ．代办股份转让系统由中国证监会负责管理Ⅳ．中国证券业协会委托证券交易所对股份转让行为进行实时监控，并对异
2012年3月，原告杨文起诉被告常海称：锦鲤有限责任公司经县法院判决应偿付原告房款6万元，现该公司无力偿还，而锦鲤有限责任公司对被告常海享有3万元债权，该公司同意将此款给原告，但又怠于行使该债权。原告为保护自己的合法权益，请求代位行使，要求被告直
散客旅游与团队旅游存在一定的差别，但它们的()是相同的。
行政督察机关在行政督察中具有以下职权()。
下列文学常识的内容搭配错误的是：
A、正确B、错误A

最新回复(0)

若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。

计算机408

学硕统考专业

在教育问题上，尤其道德教育问题上，强调尚志养气和意志锻炼，主张“舍生取义”和“生于忧患，死于安乐”的儒学代表人物是()。

在教育过程中，教师起主导作用，其教学活动主要是为了促进学生的学习，只有学生全身心地投入学习，教师的教学才能被学生接受且转化为自身的经验。据此，可以认为衡量教师主导作用的重要标志是()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

马兰戈尼效应，指的是表面张力不同的两种液体存在表面张力梯度，表面张力大的对其周围表面张力小的液体的拉力强，使液体从表面张力小的一边向张力大的方向流动渗透。根据上述定义，下列属于马兰戈尼效应的是()。

头晕目胀耳鸣，面色如醉，渐成口眼歪斜，舌强不能言语，手足不能运动，脉弦长有力。治宜首选

大隐静脉曲张患者，根据其解剖生理特点下列哪项是判断是否手术的关键

散客旅游与团队旅游存在一定的差别，但它们的()是相同的。

行政督察机关在行政督察中具有以下职权()。

下列文学常识的内容搭配错误的是：

A、正确B、错误A