设无向图的顶点个数为n，则该图最多有( )条边。

admin2014-10-20 20

问题设无向图的顶点个数为n，则该图最多有( )条边。

选项 A、n一1
B、n(n一1)／2
C、n(n+1)／2
D、0

答案B

解析无向图G中边数目的取值范围：0＜=e＜=n(n—1)／2。有n(n一1)／2条边的无向图称为完全图。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

自重不计的矩形板ABCD，4个顶点分别作用有力F1=2KN，F2=3KN，F3=3KN，F4=2KN，方位如图所示。板上还作用一力偶，其力偶矩M=1KN.m则该力系简化的最后结果是_________。
第i个主振型中的各元素A
中国西藏和平解放的时间是()
新中国开始实行发展国民经济第一个五年计划的时间是()
明治政府()政策，主要是在国家扶植下，按照西方的方式发展资本主义经济。
血的生成与哪个脏腑的关系最密切?()
简要说明科目汇总表账务处理程序的一般程序和优缺点。
注册会计师在对ABC股份有限公司2009年度财务报表进行审计时，按照审计准则要求对有关应收账款进行了函证，并实施了其他必要的审计程序，但最终仍有应收账款的重大错报未能查出。你认为下列对注册会计师责任界定的正确的是()。
注溉会诗师可以披露客户有关信息的有()。

随机试题

________.
在钢筋的连接中，当受拉钢筋直径大于25mm，受压钢筋直径大于28mm时，不宜采用()接头。
作业文件是职业健康安全与环境管理体系文件的组成之一，其内容包括()。
在电子邮件中所包含的信息可以是文字、声音和图形图像信息。()
案例：在一堂双手前掷实心球的体育课上，周老师为了发展学生的力量和协调素质，在完成了技能动作教学后，他安排学生进行以下练习活动：①集体的徒手动作练习，将完整的动作分解为若干个学生易掌握的动作。②将学生进行分组，根据运动能力和性别
法国的汽车工业仅次于美、日、德居世界第四位，飞机制造工业仅次于美、英居世界第三位，炼铝工业居西欧首位，钢铁工业居西欧前列，葡萄酒产量居世界首位，甜菜制糖工业居西欧前列，粮食产量居西欧第二位，农产品出口值居世界第三位，时装、化妆品等奢侈品的生产闻名世界。据此
近年来，中国经济飞速发展，人民收入明显增长，生活质量随之提高。2010年，中国GDP排名首次超越日本，位列世界第二，但与此同时，在2010全球国民幸福感的排名(盖洛普，2010)中，中国却只排在155个国家中的第125位。现代经济学是构建于“财富增加将导
设f(x)在[0,+∞)上连续，满足0≤f(x)≤x,x∈[0,+∞),设a1≥0,an+1=f(an)(n=1,2,…),证明：若条件改为0≤f(x)＜x,x∈(0,+∞)则上一小题中的t=0.
Pentium微处理器在保护模式下中断服务程序的段基址由(　　　)提供。
针对VisualBasic的菜单设计操作，下面叙述中错误的是()。

最新回复(0)

设无向图的顶点个数为n，则该图最多有( )条边。

计算机科学与技术

普高专升本

自重不计的矩形板ABCD，4个顶点分别作用有力F1=2KN，F2=3KN，F3=3KN，F4=2KN，方位如图所示。板上还作用一力偶，其力偶矩M=1KN.m则该力系简化的最后结果是_________。

第i个主振型中的各元素A

中国西藏和平解放的时间是()

新中国开始实行发展国民经济第一个五年计划的时间是()

明治政府()政策，主要是在国家扶植下，按照西方的方式发展资本主义经济。

血的生成与哪个脏腑的关系最密切?()

简要说明科目汇总表账务处理程序的一般程序和优缺点。

注溉会诗师可以披露客户有关信息的有()。

________.

在钢筋的连接中，当受拉钢筋直径大于25mm，受压钢筋直径大于28mm时，不宜采用()接头。

作业文件是职业健康安全与环境管理体系文件的组成之一，其内容包括()。

在电子邮件中所包含的信息可以是文字、声音和图形图像信息。()

设f(x)在[0,+∞)上连续，满足0≤f(x)≤x,x∈[0,+∞),设a1≥0,an+1=f(an)(n=1,2,…),证明：若条件改为0≤f(x)＜x,x∈(0,+∞)则上一小题中的t=0.

Pentium微处理器在保护模式下中断服务程序的段基址由( )提供。

针对VisualBasic的菜单设计操作，下面叙述中错误的是()。

Pentium微处理器在保护模式下中断服务程序的段基址由(　　　)提供。