以下说法错误的是()。A.邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。B.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。C.存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了D.用邻接矩阵M表示图,判定任意两个结点Vi和Vj之间是否有长度为n的路径相连,则只要检查M的n次方后,第 i行第j列的元素是否为0即可。

以下说法错误的是()。

A.邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。

B.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。

C.存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了

D.用邻接矩阵M表示图,判定任意两个结点Vi和Vj之间是否有长度为n的路径相连,则只要检查M的n次方后,第 i行第j列的元素是否为0即可。


参考答案和解析
邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。

相关考题:

以下说法错误的是()A.线程响应度高B.程序是动态的C.程序不是进程D.进程是动态的

关于金融机构假币收缴,以下说法错误的是()。

对于不同网络操作系统提供的功能的描述中.以下哪种说法是错误的( )

在网络配置管理的功能的描述中。以下哪种说法是错误的( )

关于ADSL,以下哪种说法是错误的( )

以下关于OSI参考模型的描述中,哪一种说法是错误的( )

关于操作系统.以下哪种说法是错误的( )

以下关于NetWare的描述中,哪一种说法是错误的( )

以下说法中,错误的是( )

假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是( )

关于癔症,以下说法错误的是( )

关于Telnet服务,以下哪种说法是错误的( )

以下关于乙型肝炎的预防措施说法错误的是

如果X为离散型随机变量,那以下说法错误的是( )。

关于O-080P,以下说法错误的是()A、符合ITU-T G.984标准B、下行接口2.5G速率C、上行接口 1.25G速率D、以上说法都错误

绘制双11插画的目的错误的是哪个,以下说法正确的是?()A、促销B、趣味C、氛围D、随心所欲

根据企业分类状态,以下说法错误的是()。A、A类B、D类C、C类D、B类

关于O-080R-P,以下说法错误的是()A、符合ITU-T G.984标准B、下行接口2.5G速率C、上行接口 1.25G速率D、以上说法都错误

以下关于寻呼指示因子的说法错误的是()A、IMSIB、TMSIC、LAID、RAI

以下说法错误的是()?A、SLIP协议是一种没有协商过程的协议。B、SLIP支持同步和异步模式。C、SLIP只支持IP协议。D、以上说法均不对

关于病毒的特点,以下说法错误的是()A、传播性B、破坏性C、触发性D、遗传隐性

雾天跟车行驶,以下说法错误的是()。A、加大跟车间距B、注意前车动态C、缩小跟车距离

单选题以下有关招标师的说法错误的是(  )。

单选题以下说法错误的是()?ASLIP协议是一种没有协商过程的协议。BSLIP支持同步和异步模式。CSLIP只支持IP协议。D以上说法均不对

单选题以下对于员工绩效有影响的因素说法错误的是()A情绪因素B能力因素C机会因素

单选题根据企业分类状态,以下说法错误的是()。AA类BD类CC类DB类

单选题推销用语的要点,以下说法错误的是()。A礼貌B措辞C生动D幽默

单选题关于招标采购合同管理的有关内容,以下说法错误的是(  )。