首页
登录
从业资格
设某无向图的顶点个数为n,则该图最多( )条边;若将该图用邻接矩阵存储,则矩阵
设某无向图的顶点个数为n,则该图最多( )条边;若将该图用邻接矩阵存储,则矩阵
最全题库
2022-08-02
102
问题
设某无向图的顶点个数为n,则该图最多( )条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为( )。A.nB.n*(n-1)/2C.n*(n+1)/2D.n*n
选项
A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n
答案
B
解析
此题考查数据结构中图的基本知识,无向图的每条边是无方向的,若一个无向图具有n个顶点,而每个顶点与其他n-1个顶点之间都有边,则称为无向完全图,显然,含有n个顶点的无向完全图共有n(n-1)除以2条边。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系,对于具有n个顶点的图,其邻接矩阵是一个n阶方阵,即形成一个n*n的矩阵,有边的地方用1表示,无边的地方用0表示。
转载请注明原文地址:https://tihaiku.com/congyezige/2427226.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
硬件资源配置主要体现在()几个阶段。A.模型信息创建 B.数据存储管理 C.
样板文件是以()格式存储的。A.*.rvt B.*.rfa C.*.rte
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
()不属于以太网交换机的交换方式。A.分组交换 B.存储转发式交换 C.直通
存储一个24×24点阵的汉字(每个点占用1bit),需用()个字节。A.24
()是由Web服务器发送给浏览器,并存储在客户端以备查询的信息。A.Cook
某计算机中采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
随机试题
[originaltext]Insomecountriestheideaofpaternityleave---whenafatherta
[originaltext]TenniswasoneoftheoriginalsportsplayedatthemodernOl
【S1】[br]【S4】A、reasonB、moveC、principleD、stimulusA名词辨析。该句意在说明利己主义是工作的根本原因。而且
影响隧道围岩稳定的因素包括()等。A.围岩的完整性 B.围岩的性质 C
学生掌握了篮球的基本技能之后,对学习手球会产生良好影响,这种现象属于()
在下列选项中,属于引发动机的内在条件是()。A.需要 B.诱因 C.业
肺心病患者,悬饮咳唾胸胁引痛,心下痞硬,干呕短气,脉沉弦者,应首选A.真武汤B.
cTnI的中文名称是( )。A.肌红蛋白 B.心肌肌钙蛋白I C.血红蛋白
大陆的陈某与香港的王某因合同纠纷涉诉,被告陈某败诉。现王某向陈某住所地的大陆某中
2017年2月甲公司会计机构负责人组织会计人员对纸质及电子会计资料进行整理,移交
最新回复
(
0
)