首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。
admin
2023-02-06
123
问题
若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。
选项
A、11
B、10
C、9
D、8
答案
B
解析
n个顶点构成的无向图中，边数≤n(n-1)／2，将e=36代入，有n≥9，现已知无向图是非连通的，则n至少为10。
转载请注明原文地址:https://www.kaotiyun.com/show/aowD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
材料： 我为学生和家长设计、组织了一项长期的班级活动——家长讲座。家长讲座邀请全班学生的家长积极参与到教育中来，在三年内定期请不同的学生家长为全班学生做讲座。具体的活动形式如下：家长自愿报名参加讲座；讲座内容要有利于学生的成长，可以是家长自己的人生故事、
新教师与专家型教师的区别主要在于二者的知识量不同。()
在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。
张老师在教授新课内容前，会组织学生集体回忆上一节课中所学习的主要知识点。张老师的这种做法体现了()的教学原则。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
作者以文学实录的形式写下的山民故事和个人感悟，________，情深意切。有的考证源流，有的用诗词歌赋表达山川秀美、古迹悠悠，有的记录________花海的一头幸福猪、古镇休憩中的一条藏獒，幽默之处常常引得读者________，有的讲述古城的故人故事，有的
深度学习是指在模仿人脑机制的神经网络中。对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片，还可以让AI自主提取图片特征。得益于深度学习技术的面世，只要有大量数据，AI就能以极高的准确率进行学习，从而大幅度拓展了AI的应用范
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
不同的读者在阅读时，会对文章进行不同的加工编码，一种是浏览，从文章中收集观点和信息，使知识作为独立的单元输入大脑，称为线性策略；一种是做笔记，在阅读时会构建一个层次清晰的架构，就像用信息积木搭建了一个“金字塔”，称为结构策略。做笔记能够对文章的主要内容进行
汉语中表示复数概念都可以用“们”这个后缀。()
随机试题
散文诗《门槛》全文采用的是（ ）
A.视网膜胶质细胞B.视网膜色素上皮细胞C.视网膜血管内皮细胞D.视网膜锥细胞E.视网膜杆细胞构成血-视网膜内屏障的细胞是
胸部连续扫描，个别层面CT图像出现重复，多见原因是
患儿男，4岁，被开水烫伤的初期使用冷疗法的主要目的是
国家对珍贵、濒危的野生动物实行重点保护。国家重点保护的野生动物分为()。
对新装、迁装和检修后的锅炉，启动之前要进行全面检查，检查内容主要有()。
根据《建设工程安全生产管理条例》，施工单位应当组织专家进行论证、审查的专项施工方案有()。
下列关于总分类账和明细分类账说法不正确的是()。
下列说法中正确的有()。
Howstupiddoesoneneedtobetogetajobreadingthetelevisionnews?IsitactuallybeneficialforTVnewsreaderstohave,i
最新回复
(
0
)
