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

admin2023-02-06 45

问题无向图中顶点个数为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

学硕统考专业

相关试题推荐

关于教师和学生关系的两个对立观点是()。
根据下面资料，回答下列问题。【资料】某校初二学生刘军与同学相比，自控力较差、做事拖沓，为此经常被老师批评。一次批评中，班主任孙老师说他朽木不可雕，刘军顶嘴。孙老师气急了，踢了刘军小腿一脚，致其受伤。刘军就医后，孙老师主动承担了医疗费。之后，孙老师
学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()
下列哪位教育家最早把“课程”用作一个专门的教育术语?()
奥地利动物行为学家劳伦兹在研究鸟类的自然习性时发现，刚孵出的幼鸟，如小鸡、小鸭，会在出生后很短一段时间内追逐自己的同类并把它们认作自己的母亲，若错过了这段时间，便很难再学会此类行为或“印刻”自己的“母亲”。美国著名心理学家布卢姆曾对近千名儿童进行了研究，认
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

随机试题

燃烧是指()与氧化剂作用发生的放热反应，通常伴有火焰、发光和(或)烟气的现象。
王女士，60岁，急性脑出血病人。经抢救后清醒，但一侧上、下肢不能运动，在进行康复护理时错误的是
房屋修缮工程实行质量保修制度，质量保修的内容和期限应当在工程合同中载明。()
把收益性支出作为资本性支出，会虚增企业的资产，虚增企业的利润。()
关于集权与分权相结合型财务管理体制的说法中，错误的是()。
教师专业发展和自我成长的核心因素是()。
影响个体从众的因素主要有()。
你是人事部门负责人，单位要裁员，各部门意见很大，领导要求裁员名单必须在会前落实，你怎么办?
2013年6月18日，中央召开党的群众路线教育实践活动工作会议，对全党开展教育实践活动进行部署。习近平强调：“开展党的群众路线教育实践活动，就是要使全党同志牢记并恪守全心全意为人民服务的根本宗旨，以优良作风把人民紧紧凝聚在一起，为实现党的十八大确定的目
差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为()。

最新回复(0)

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

计算机408

学硕统考专业

关于教师和学生关系的两个对立观点是()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

下列哪位教育家最早把“课程”用作一个专门的教育术语?()

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0.5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。

燃烧是指()与氧化剂作用发生的放热反应，通常伴有火焰、发光和(或)烟气的现象。

王女士，60岁，急性脑出血病人。经抢救后清醒，但一侧上、下肢不能运动，在进行康复护理时错误的是

房屋修缮工程实行质量保修制度，质量保修的内容和期限应当在工程合同中载明。()

把收益性支出作为资本性支出，会虚增企业的资产，虚增企业的利润。()

关于集权与分权相结合型财务管理体制的说法中，错误的是()。

教师专业发展和自我成长的核心因素是()。

影响个体从众的因素主要有()。

你是人事部门负责人，单位要裁员，各部门意见很大，领导要求裁员名单必须在会前落实，你怎么办?

差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为()。