[单选题]

图的邻接矩阵表示法适用于表示()

A.无向图

B.有向图

C.稠密图

D.稀疏图

参考答案与解析:

相关试题

图的邻接矩阵表示法适用于表示()

[单选题]图的邻接矩阵表示法适用于表示 ( )A.无向图B.有向图C.稠密图D.稀疏图

  • 查看答案
  • 边数很多的稠密图,适宜用邻接矩阵表示。

    [判断题] 边数很多的稠密图,适宜用邻接矩阵表示。A . 正确B . 错误

  • 查看答案
  • 边数很少的稀疏图,适宜用邻接矩阵表示。

    [判断题] 边数很少的稀疏图,适宜用邻接矩阵表示。A . 正确B . 错误

  • 查看答案
  • 邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶

    [判断题] 邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。A . 正确B . 错误

  • 查看答案
  • 散点图适用于表示条图适用于表示百分条图适用于表示直方图适用于表示线图适用于表示

    [配伍题,B型题] 散点图适用于表示条图适用于表示百分条图适用于表示直方图适用于表示线图适用于表示A . 按质量分组的资料B . 两现象间的相互关系C . 连续性资料的发展变化D . 连续变量的频数分布E . 总体中各组成部分所占的比重

  • 查看答案
  • 对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。

    [单选题]对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。A . nB . n2C . n-1D . (n-1)2

  • 查看答案
  • 邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。

    [判断题] 邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。A . 正确B . 错误

  • 查看答案
  • 在向图的邻接矩阵表示中,计算第i个顶点入度的方法是( )。

    [单选题]在向图的邻接矩阵表示中,计算第i个顶点入度的方法是( )。A.第i行非零元素个数B.第i列非零元素个数C.第i行零元素个数D.第i列零元素个数

  • 查看答案
  • 在向图的邻接矩阵表示中,计算第i个顶点入度的方法是( )。

    [单选题]在向图的邻接矩阵表示中,计算第i个顶点入度的方法是( )。A.第i行非零元素个数B.第i列非零元素个数C.第i行零元素个数D.第i列零元素个数

  • 查看答案
  • 已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最

    [问答题] 已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。

  • 查看答案
  • 图的邻接矩阵表示法适用于表示()