首页 > 试题广场 >

下列关于图的说法正确的是( )

[单选题]
下列关于图的说法正确的是( ) 
  • 存储稀疏图,用邻接矩阵比邻接表更省空间
  • 用邻接表存储图,所占用的空间大小只与图中边数有关,与顶点数无关
  • 对有向图 G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点, 则该图一定是完全图
  • 可以用拓扑排序或者深度优先遍历判断有向图是否有回路
D
发表于 2019-12-17 17:17:45 回复(0)