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

admin2023-02-06 34

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。
教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
给定资料1．这个寒冬，对于L集团俄罗斯分公司的行政总裁陈总来说，却是“热浪迭起”。2018年12月14日，由分公司出版的《中国民营企业四十年的风云激荡》俄文版新书发布会在其位于莫斯科的中国书店举行，原定只有三五十人参加，最后竟然来了一百多人，受欢
无畏艰险、迎难而上，百折不挠、坚持到底，是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________，通过大项任务磨砺、军事斗争淬炼、日常作风培塑，锤炼“一不怕苦、二不怕死”的血性胆气，激励引导官兵敢于克服任何困难，勇于战胜
将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
甲、乙两人从环形跑道的A点同时出发背向而行。6分钟后两人第一次相遇，相遇后两人的速度各增加10米，分，5分钟后两人第二次相遇。则环形跑道的长度为多少米?
动物的社会行为是指群体内部不同成员之间分工合作，共同维持群体生活的行为。具有社会行为的动物，不是同种生物的许多个体简单地聚集在一起，而是彼此分工合作、进行交流、共同维持群体生活的。动物的社会行为主要表现在以下几个方面：优势等级序列、通信行为、求偶行为、利他
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

随机试题

王女士，41岁，结婚18年，工人。丈夫也是工人，女儿15岁。在求助中，王女士说：“多年来一直挨丈夫打，结婚没多久他就开始打我。有时他还打女儿。他又赌又嫖，还不能说他，急了就逼我离婚。我害怕离婚，不知道今后的路怎么走。一个离婚的女人。让人指指戳戳。是无法生活
()是中国封建王朝的成长期，也是中国王朝政治第一次强盛期。
A．维生素AB．维生素B1C．维生素B2D．维生素CE．维生素E构成体内脱羧酶辅酶的是
生理无效腔量在潮气量中约占多少
随着生物学死亡期的进展，相继出现尸冷、尸斑、()及()等现象。
证券的稳定性是证券市场生存的条件。(　　)
下列情形中累犯成立的是()。
根据新的刑事证据规则，鉴定检材的真实性和同一性已经成为鉴定意见转化为定案根据的前提条件。这显然是我国刑事证据制度发生的重大变化。透过这一变化，我们可以发现司法改革的决策者们已经具有了一种新的理论认识：实物证据鉴真是司法鉴定程序启动的前提和基础：未经鉴真过程
在婴儿言语发生发展机制模仿假说中，对传统的模仿进行了改造并进一步提出“选择性模仿”这个概念的是()。
微分方程y"－λ2y=eλx+e－λx(λ＞0)的特解形式为()

最新回复(0)

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

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

甲、乙两人从环形跑道的A点同时出发背向而行。6分钟后两人第一次相遇，相遇后两人的速度各增加10米，分，5分钟后两人第二次相遇。则环形跑道的长度为多少米?

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

()是中国封建王朝的成长期，也是中国王朝政治第一次强盛期。

A．维生素AB．维生素B1C．维生素B2D．维生素CE．维生素E构成体内脱羧酶辅酶的是

生理无效腔量在潮气量中约占多少

随着生物学死亡期的进展，相继出现尸冷、尸斑、()及()等现象。

证券的稳定性是证券市场生存的条件。( )

下列情形中累犯成立的是()。

在婴儿言语发生发展机制模仿假说中，对传统的模仿进行了改造并进一步提出“选择性模仿”这个概念的是()。

微分方程y"－λ2y=eλx+e－λx(λ＞0)的特解形式为()

证券的稳定性是证券市场生存的条件。(　　)