首页
登录
从业资格
设某无向图的顶点个数为n,则该图最多( )条边;若将该图用邻接矩阵存储,则矩阵
设某无向图的顶点个数为n,则该图最多( )条边;若将该图用邻接矩阵存储,则矩阵
考试题库
2022-08-02
33
问题
设某无向图的顶点个数为n,则该图最多( )条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为( )。A.n、nB.n、n-1C.n-1.、nD.n+1、n
选项
A.n、n
B.n、n-1
C.n-1.、n
D.n+1、n
答案
A
解析
此题考查数据结构中图的基本知识,无向图的每条边是无方向的,若一个无向图具有n个顶点,而每个顶点与其他n-1个顶点之间都有边,则称为无向完全图,显然,含有n个顶点的无向完全图共有n(n-1)除以2条边。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系,对于具有n个顶点的图,其邻接矩阵是一个n阶方阵,即形成一个n*n的矩阵,有边的地方用1表示,无边的地方用0表示。
转载请注明原文地址:https://tihaiku.com/congyezige/2427227.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
样板文件是以()格式存储的。A.*.rvt B.*.rfa C.*.rte
下列哪个选项不属于协同平台的功能?()A.建筑模型信息存储功能 B.具有图形编
协同平台具有的功能中不包括()。A.建筑模型信息存储功能 B.具有图形编辑平台
BIM深化设计协调管理流程是()。A.建立规范文件存储体系 B.定制统一的标准
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
关于Cache(高速缓冲存储器)的说法中,错误的是()。A.在体系结构上,Cac
()不属于以太网交换机的交换方式。A.分组交换 B.存储转发式交换 C.直通
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
CD-ROM盘中的信息存储在()中。A.内外圈磁道 B.螺旋形光道 C.内
某计算机中采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中
随机试题
“当蜘蛛网在无情地查封了我的炉台,当灰烬余烟叹息着贫穷的悲哀,我依然固执地铺平失
对麻疹早期诊断最有价值的特征性依据是()A.目泪汪汪,畏光红赤 B.高热
A.四年 B.三年 C.五年 D.二年 E.一年急诊处方保存
具有恶变倾向的葡萄胎患者不包括的是A:年龄大于40岁 B:葡萄胎排出前hCG值
治疗痰浊痹阻之胸痹,首选A.白芥子 B.天南星 C.浙贝母 D.瓜蒌
张某为防盗,外出时在自己的住宅内安放了防卫装置。某晚,盗贼王某撬门潜入张某的住宅
(2020年真题)下列能够刺激社会总需求的增长的是()。A.中性货币政策
某公司在2019年1月1日平价发行新债券,每张面值1000元,票面利率为10%,
资产负债表日,应根据“库存现金”“银行存款”和“其他货币资金”三个总账科目的期末
在Excel中,文件的删除操作方法包括()。A、用鼠标左键单击文件,选择删除命令
最新回复
(
0
)