下列关于图的叙述中 正确的是（） 1回路是简单路径 2存储稀疏图 用邻接矩阵比邻接表更省空间 3若有
已帮助 人
下列关于图的叙述中，正确的是（） 1回路是简单路径 2存储稀疏图，用邻接矩阵比邻接表更省空间 3若有向图中存在拓扑序列，则该图不存在回路
A．仅3
B．仅 1,2
C．仅1
D．仅 1,3
回答
共1条回复-
C 图中第1个顶点和最后一个顶点相同的路径称为回路或环。序列中所有顶点不重复出现的路径称为简单路径，邻接矩阵的大小只和顶点个数相关，存储稀疏图，用邻接表比邻接矩阵更省空间。拓扑序列成功的前提是有向图中不存在回路。