首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
admin
2014-12-25
15
问题
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
选项
答案
n(n一1)/2n(n一1)
解析
转载请注明原文地址:https://kaotiyun.com/show/Q4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。
国际数据加密算法(IDEA)使用【】密钥。
在模块结构图中,用带空心圆的箭头表达()
在三层结构的B/S模式的系统中,客户端利用_______统一通过Web服务器访问数据库,以获取必需的信息。
某学生管理系统的数据库包含如下关系表:Student(Sno,Name,Gender,Class,Major,Dno);Student为学生表,分别表示(学号、姓名、性别、班级、专业、系号)Course(Cno,Subject,Credit,Tim
在某计算中心的一个单道程序设计系统中,有A、B、C三个作业在等待处理,他们到达系统的时间和估计需计算的时间如下表所示:假定系统从11:30开始调度作业,试问:采用计算时间短的作业优先算法,作业的执行次序以及各作业的周转时间分别为多少?
若某计算问题的执行情况如下图:请回答下列问题:处理器利用率不高的原因是_______。
某分时系统中的进程可能出现如图所示的状态变化。请回答下列问题:根据图示,你认为该系统采用的是什么进程调度策略?
某位置反馈系统如图所示,已知:电动机时间常数T=0.2s,K1=0.1V/(°),K2=400(r/min)/V,K3=0.5°/(r.min-1.s),试求:(1)α=0时,系统的最大超调量σ%和调整时间Ts(按△=±2%计算)。(2
如图1.15所示,指出各顶点的度与奇偶性。
随机试题
平面π通过直线且垂直于平面x+2y+3z=1,求平面π的方程.
胎盘剥离的征象是
饱水岩石在重力作用下释出的水的体积与岩石体积之比,称()
按隧道支护施工方法分,以下正确的是()。
金融工具最初被称为()。
1.该企业应纳进口环节增值税为( )。当其该企业享受出口退税政策应退税额为( )。
下列作家及作品对应正确的是()。
求下列极限:
计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网。如此多的各种计算机之所以能通过Internet相互通信,是因为它们遵循了一套共同的Internet协议。这套协议的核心是(48),在其上建立的五连接的运输层协议是(49),
By1800morethanathousandsteamengineswereinuseintheBritishIsles,andBritainretainedavirtualmonopolyonsteamen
最新回复
(
0
)