#1478. 珅泽教育CSP-J第一轮模拟考第二套 第 7 题

珅泽教育CSP-J第一轮模拟考第二套 第 7 题

33 个顶点的无权图邻接矩阵为 [[0,1,0],[0,0,1],[1,0,0]][[0,1,0],[0,0,1],[1,0,0]],顶点编号依次记为 v1,v2,v3v_1,v_2,v_3。以下说法错误的是( )。

{{ select(1) }}

  • v1v_1 开始的 DFSBFS 序列相同
  • 每个顶点的入度等于出度
  • 该图是无向图
  • 该图有且仅有一个环