#492. NOIP2009TG-16

NOIP2009TG-16

  1. (不定项选择题,正确答案数 ≥ 1)若 3 个顶点的无权图 G 的邻接矩阵用数组存储为 {{0,1,1},{1,0,1},{0,1,0}},假定在具体存储中顶点依次为:v1,v2,v3。关于该图,下面的说法哪些是正确的( )。

{{ multiselect(1) }}

  • 该图是有向图
  • 该图是强连通的
  • 该图所有顶点的入度之和减所有顶点的出度之和等于 1
  • 从 v1 开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的