不是VIP会员，不能显示答案

题目解答

题目：
若3个顶点的无权图G的邻接矩阵用数组存储为{{0，1，1}{1，0，1}{0，1，0}}，假定在具体存储中顶点依次为：v1，v2，v3 关于该图，下面的说法哪些是正确的：
  • A.该图是有向图。
  • B.该图是强联通的。
  • C.该图所有顶点的入度之和减所有顶点的出度之和等于1。
  • D.从v1开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的。
考点： 0
分析：
解答： 可以画出这个有向图，矩阵存储的时候，矩阵为非对称，故为有向图。
C入度之和等于出度之和。
评论：
老师： 0