首页
登录
从业资格
设某无向图的顶点个数为n,则该图最多(42)条边;若将该图用邻接矩阵存储,则矩阵
设某无向图的顶点个数为n,则该图最多(42)条边;若将该图用邻接矩阵存储,则矩阵
免费题库
2022-08-02
22
问题
设某无向图的顶点个数为n,则该图最多(42)条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为()。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个顶点都可以有1条边,对于每一对不同的顶点v与w,边(v,w)与(w,v)是同一条,因此该图最多有n*(n-1)/2条边。
图采用邻接矩阵存储时,矩阵的每一行对应一个顶点,每一列对应一个顶点,所以矩阵是个n阶方阵。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425129.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
()是由Web服务器发送给浏览器,并存储在客户端以备查询的信息。A.Cook
CD-ROM盘中的信息存储在()中。A.内外圈磁道 B.螺旋形光道 C.内
某计算机中采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中
在下列存储管理方案中,()是解决内存碎片问题的有效方法。虚拟存储器主要由()组成
设内存按字节编址,若8K×8存储空间的起始地址为7000H,则该存储空间的最大地
以太网交换机采用矩阵堆叠模式互连时,需要一个()来连接所有的下层交换机。A.
下列存储设备中,存取速度最快的是()。A.主存 B.辅存 C.寄存器
随机试题
—平面谐波的表达式为y=0.03cos(8t+3x+π/4)(SI),
对发明创造新颖性不构成影响的公开是指在申请日以前6个月内,( )。A.科技成果
结核性脑膜炎鞘内注射用药主要的适应证是A.结核并发脑水肿及脑疝者 B.早期结脑
股权分置改革的完成表明( )等一系列问题逐步得到解决.也是推动我国资本市场国际
仪态仪表”部分的内容进行分析。 仪态仪表主要考查考生仪表是否整洁,符合
下列级别中,不属于全国公路建设从业单位信用评价等级的是( )。 A、E级
下列()不属于人身保险给付保险金的条件。A:被保险人死亡、伤残、疾病 B:个体
若原背书人在汇票上记载有“不得转让”字样时,下列表述中哪一说法是正确的? A.
鼻腔黏膜上有丰富的血管、黏液腺的纤毛,鼻中隔前下部也有纤密的毛细胞血管网,当受到
丙公司拥有一条生产线生产某精密仪器,该生产线由A、B、C三部机器构成,成本分别为
最新回复
(
0
)