首页
登录
从业资格
设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵的行
设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵的行
练习题库
2022-08-02
42
问题
设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为(43)。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个顶点都可以有1条边,对于每一对不同的顶点v与w,边(v,w)与(w,v)是同一条,因此该图最多有n*(n-1)/2条边。
图采用邻接矩阵存储时,矩阵的每一行对应一个顶点,每一列对应一个顶点,所以矩阵是个n阶方阵。
转载请注明原文地址:https://tihaiku.com/congyezige/2425189.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
一般8口的小型以太网交换机的传输方式为()。A.分组交换 B.存储转发 C.
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
存储一个24×24点阵的汉字(每个点占用1bit),需用()个字节。A.24
CD-ROM盘中的信息存储在()中。A.内外圈磁道 B.螺旋形光道 C.内
下面关于Linux目录结构的说法中错误的是()。A./etc主要存储系统的各
设内存按字节编址,若8K×8存储空间的起始地址为7000H,则该存储空间的最大地
以太网交换机采用矩阵堆叠模式互连时,需要一个()来连接所有的下层交换机。A.
若SRAM芯片的存储容量为64KX16位,则其地址线与数据线的数目应为()
程序计数器(PC)包含在()中。A.运算器 B.控制器 C.存储器 D
随机试题
AllthefollowinguniversitiesandcollegesarelocatedinNewEngland,except__
Writersoftencouplednarrationwithothertechniquestodevelopideasandsuppo
[originaltext]W:I’msickofbeingasalariedemployee.Whydon’twepoolours
FoodcanaffectpeopleinallofthefollowingaspectsEXCEPT______.[br][orig
Accordingtothepassage,whatcanweknowabouttheHouseofRepresentatives?[
系统规划与管理师IT服务营销中客户关系管理活动中下列不属于提升客户关系的活动(
乙公司将一台管理用固定资产以经营租赁方式租赁给甲公司,租赁期为3年,租金总额为1
氧化酶阴性、硝酸盐还原试验阴性、动力阴性的细菌是()。A.产碱杆菌 B.嗜麦
某企业采购一批商品,货款总额为80000元,由于付款及时获得6%的现金折扣,则该
某城市处于平原地区,城中有两条河流汇集,并有两条铁路在此交汇。该市下辖四县两区,
最新回复
(
0
)