首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
admin
2014-12-25
41
问题
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的度的方法是________。
选项
答案
矩阵中1的个数除以2计算该行中l的个数
解析
转载请注明原文地址:https://kaotiyun.com/show/m4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
计算机网络非定量的性能指标有QoS、可靠性、可扩展性、安全性、_______和成本等。
【】的主要功能是在传输介质上实现无结构比特流传输。
操作系统的【】是指在多道程序环境下,由于资源的竞争或共享,程序的执行会走走停停,因此多个程序的执行顺序及所需的执行时间将变得不可预知。
在IP数据报中,总长度字段占【】位。
MD5算法可以对任意长的报文进行运算,得出固定长度为【】位的报文摘要。
关于模式分解,下面叙述不正确的是()
简述类图中的重复度与ER图中实体的基数的区别。
定性预测法适用于_________发生了剧烈变化,或建立定量模型缺少_________的情况。
已知生成多项式为G(x)=x3+x2+x1,求信息位1101101的CRC冗余位。
根据图1.6所示,写出其关联矩阵,指明各个顶点的度,并且指出其偶点与奇点。
随机试题
对同一反应,活化能一定,则反应的起始浓度越低,反应的速率常数对浓度的变化越敏感。()
使学生从理解、掌握概念发展到能运用于实践,主要通过【】
智商
下列化合物有芳香性的是()。
A.粪链球菌B.单核增生李斯特菌C.铜绿假单胞菌D.志贺菌E.霍乱弧菌人类皮肤上的正常菌群是
腹腔引流的并发症有
患者,女,26岁。左乳房发现肿块1年,无疼痛。查体:左乳外下象限可扪及2.5cm×1.5cm大小肿块,形如鸡卵,表面光滑,活动度好,应首先考虑的是
女,49岁。近半年数次发作性右上腹疼痛,恶心呕吐,多为夜间睡眠后发作,并向右肩部放射。检查:肥胖体质。BP110/80mmHg,P90次/分,右上腹轻度压痛,无腹肌紧张。虽经治疗未缓解,反而持续性疼痛加重,右上腹压痛,反跳痛、腹肌紧张,体温38.5℃。
城市规划实施监督检查的行政处罚的主体是()。
【B1】【B16】
最新回复
(
0
)