首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
admin
2014-12-25
67
问题
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
选项
答案
矩阵中1的个数除以2计算该行中l的个数
解析
转载请注明原文地址:https://www.kaotiyun.com/show/m4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
双绞线以太网(10Base-T)的数据传输速率为【】
人们目前广泛使用的因特网(Internet)就是最常用的【】形式。
在常用的网络性能测评指标中,【】是指单位时间内通过网络设备的平均比特数。
在管理信息系统开发过程中,信息系统的评价除了包括中期评价、结项评价外,还包括()
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
某控制系统的结构如图所示,已知:G(s)=,Gc(s)=Kp(1+),求:(1)使剪切频率ωc=5s-1时相位裕量φM最大的Kp和τ。(2)最大相位裕量φM。(3)单位加速度输入时的稳态误差essa。
某位置随动系统如图所示,已知:G(s)=,Gc(s)=1+0.008s,当系统输入单位阶跃函数时,求:(1)系统的闭环传递函数。(2)该系统的自然频率ωn和阻尼比ξ。
某局域网(如下图所示)由1个路由器、1个防火墙、1个交换机、2个服务器、1个网络打印机,以及内网8台工作站计算机组成。请完成下述要求:(1)在下图的空白框中填写设备名;(2)完成下图中设备之间的连线,以构成完整的网络结构图。
若有一个程序:输入3个整数ABC,把这3个数看作是一个三角形的3条边。这个程序要输出信息,来说明这个三角形的几种情况:是三边不等的、是等腰的、还是等边的。请根据给出的说明,用等价类划分法完成题38表,并给每个等价类规定唯一的编号。在“答题纸”上列表作答。
一个有10个顶点的有向图,它最多能有________条边。
随机试题
油缸两端的泄漏不等或单边泄漏,油缸两端的排气孔不等以及油缸两端的活塞杆弯曲不一致都会造成工作台低速爬行。()
下列关于社区健康教育的描述中,哪项是错误的
脾破裂术前最重要的治疗措施是
合同法中的()是合同自由的具体体现。
某冷库需要建设一套两级压缩制冷装置,拟采用R22为制冷剂。设计条件为制冷量Q0=150kW,冷凝温度tk=40℃,蒸发温度t0=-40℃,采用有回热器的中间不完全冷却循环,中间冷却温差Δtt=4℃,回热器热端温差Δt2=8℃,假定循环的中间温度tm=-5℃
在道氏股价波动理论中,股票价格有三种运动趋势。在三种运动趋势中,投资者最关心的是()
以下属于基金信息披露的禁止行为的有( )。
下列选项中,不属于ISO10006标准组成部分的是________。
下列关于“典型”的发展阶段,说法不正确的是()。
下面选项中的四个“盒子”,能够由左边给定的图形做成的是()。
最新回复
(
0
)