首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
admin
2014-12-25
44
问题
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
选项
答案
矩阵中1的个数除以2计算该行中l的个数
解析
转载请注明原文地址:https://kaotiyun.com/show/m4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
人们目前广泛使用的因特网(Internet)就是最常用的【】形式。
基础结构域名只有一个,即______,用于反向域名解析。
【】被广泛应用于连接校园、工厂和机关的个人计算机或工作站,以及各种外嗣设备。
下列关于数据流程图的说法正确的是()
总体设计着眼于研究的问题是()
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
设有χ-y平面上的直线运动路径,源点坐标为(0,0),终点坐标为(4,8),χ轴的速度限制为±2,加速度限制为±3。y轴的速度限制为±3,加速度限制为±4。利用三次多项式样条函数生成点位控制指令,为了保证所有轴的速度和加速度都不超过容许值,求协调运动的容许
在马尔柯夫过程中,设P为概率矩阵,K为使PK为平衡概率矩阵的最小自然数,且K>a,则与PK最接近的矩阵是()
立方体单级网络的顶点二进制码是010,不能连接下列哪个顶点上()
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列是_________。
随机试题
当检验CA6140型卧式车床主轴的轴向窜动和主轴轴肩支承面的轴向圆跳动超差时,可重新调整主轴轴承间隙,当施加力为1000N时,滚动轴承间隙不得超过()mm。
下列有关肝脏磁共振对比剂的说法,错误的是
A.二陈汤B.左金丸C.玉屏风散D.猪苓汤E.调胃承气汤
被告人吴某、张某经过共谋,先后在本县趁夜深人静耕牛无人看守之机,采用将杀鼠药(含氟乙酰胺)灌进耕牛嘴里的方法,毒死他人的耕牛,然后以低价向耕牛的主人收购,再到菜市场出售有毒牛肉,从中牟利。被告人吴某、张某合伙或单独作案共57次,毒死耕牛57头,造成直接经济
《中华人民共和国野生动物保护法》规定:禁止出售、收购()或者其产品。
以德国宗教改革为例分析宗教改革产生的原因和作用。
设曲线y=x2+ax+b与曲线2y=xy3一1在点(1,一1)处切线相同,则().
ThispassageismainlyTheexpression"hewverycloselyto"canbebestreplacedby
执行下面的程序后,AX寄存器中的数据是( )。 BUT DW 10DUP(2) XOR AX, AX MOV CX, LENGTH MOV SI, S
Henry’sideasareinvariablycondemnedas______byhiscolleagues.
最新回复
(
0
)