无向图中顶点个数为n，那么边数最多为( )。

admin2023-02-06 29

问题无向图中顶点个数为n，那么边数最多为( )。

选项 A、n-1
B、n(n-1)／2
C、n(n+1)／2
D、n²

答案B

解析无向图中有n个顶点，如果每两个顶点之间均是相互连通的，那么此时无向图中的边数最多，为n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/SEwD777K

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

计算机408

学硕统考专业

相关试题推荐

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。
下面对教师爱岗敬业理解不正确的是()。
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
某装修公司订购了一条长为2．5m的条形不锈钢管．要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。
某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。

随机试题

下列药物中具有清热泻火生津止呕功效的是
从疾病临测的角度，常规传染病报告属于
糖尿病的慢性并发症是()。
一般来说，行政行为的成立应当具备的条件有()。
中国共产党领导的多党合作和政治协商制度是我国政治制度的特点和优点。()
中国民主主义革命经历了旧民主主义革命和新民主主义革命两个阶段，“旧”阶段转化到“新”阶段的根本标志是()。
党的十七大报告指出，要全面贯彻党的教育方针，坚持育人为本、德育为先，实施素质教育，提高教育现代化水平，培养()全面发展的社会主义建设者和接班人，办好人民满意的教育。
假设A、B、C、D四人为某有限责任公司的股东，A欲转让自己的股权给除B、C、D之外的人，有关该股权转让行为，下列说法正确的是()。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答。二、给定资料
Themainideaofthefirstparagraphisthat______.TheAristotleexampleisusedtomakethepointthat______.

最新回复(0)

无向图中顶点个数为n，那么边数最多为( )。

计算机408

学硕统考专业

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

下面对教师爱岗敬业理解不正确的是()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类，这种学习属于()。

某装修公司订购了一条长为2．5m的条形不锈钢管．要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

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

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。估算产生C6所需的最长时间。

下列药物中具有清热泻火生津止呕功效的是

从疾病临测的角度，常规传染病报告属于

糖尿病的慢性并发症是()。

一般来说，行政行为的成立应当具备的条件有()。

中国共产党领导的多党合作和政治协商制度是我国政治制度的特点和优点。()

中国民主主义革命经历了旧民主主义革命和新民主主义革命两个阶段，“旧”阶段转化到“新”阶段的根本标志是()。

党的十七大报告指出，要全面贯彻党的教育方针，坚持育人为本、德育为先，实施素质教育，提高教育现代化水平，培养()全面发展的社会主义建设者和接班人，办好人民满意的教育。

假设A、B、C、D四人为某有限责任公司的股东，A欲转让自己的股权给除B、C、D之外的人，有关该股权转让行为，下列说法正确的是()。

Themainideaofthefirstparagraphisthat______.TheAristotleexampleisusedtomakethepointthat______.

Themainideaofthefirstparagraphisthat.TheAristotleexampleisusedtomakethepointthat.