首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某无向完全图中有n个顶点，则该无向完全图中有( )条边。
设某无向完全图中有n个顶点，则该无向完全图中有( )条边。
admin
2020-01-17
30
问题
设某无向完全图中有n个顶点，则该无向完全图中有( )条边。
选项
A、n(n－1)／2
B、n(n－1)
C、n+1
D、n
答案
A
解析
在n个顶点组成的无向图中，若每两个顶点之间都有一条边，则称为无向完全图，有n(n一1)／2条边。
转载请注明原文地址:https://kaotiyun.com/show/7TYv777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。
教师尊重家长的正确方式方法是()。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
Internet为每一台计算机都分配了—个地址，其中Internet地址的英文缩写是什么?()
王某担任某县高二英语教师期间通过了硕士研究生入学考试，学校以王某服务期未满、学校英语教师不足为由不予批准王某在职学习。王某欲以剥夺其参加进修权利为由提出诉，受理申诉的机构应当是()。
当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。
发动机：飞机：旅客
秦汉四百年间，政治与文化相互推动，形成互补机制，其效应是统一被认为是合理的、正常的，分裂则被认为是违理的、反常的。秦汉文化造成的这一定势，深刻地影响了此后两千年的中国历史。国家统一，使多元文化整合的速度与力度加强；而整合后的一统文化，具有强大的凝聚力和向心
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。
调用一次深度优先搜索算法可以访问到连通图中的所有顶点。()
随机试题
世主有先生者，有后生者，有不生者。昔者楚庄王谋事而当，居有忧色。申公巫臣问曰：“王何为有忧也?”庄王曰：“吾闻诸侯之德，能自取师者王，能自取友者霸，而与居不若其身者亡。以寡人之不肖也，诸大夫之论莫有及于寡人，是以忧也。”申公巫臣曰：“古之知道者曰先生，其楚
Ifyougotosleeponyourback,you’reaveryopenperson.Younormallytrustpeopleandyouareeasilyinfluencedbyfashionor
患者，女，45岁。胸闷如窒而痛，气短喘促，肢体沉重，体胖痰多，舌苔浊腻，脉滑。其证候是
根据《碾压式土石坝施工技术规范》(SDJ213—83)，土石坝筑坝材料施工试验项目包括()。
下列四组地名中，按所在经度由东向西依次排列正确的是()。
体验营销
[*]
(2007上系分)GJB473-88(军用软件开发规范)是______。
以下说法正确的是(2)。
下列对交换机功能的描述中，错误的是()。
最新回复
(
0
)
