多选题

NOIP2009】若3个顶点的无权图G的邻接矩阵用数组存储为0,1,1),1,0,1),(0,0)),假定在具体存储中顶点依次为,,关于该图,下面的说法正确的是()。

A.

该图是有向图

B.

该图是强连通的

C.

该图所有顶点的人度之和减所有顶点的出度之和等于1

D.

从开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的

确定

用户评论

闫星兆 发表于

ABD

闫星兆 发表于

ABD

发表评论

请 登录 后再回复

题目信息

图
正确率 69%   |   评论 2   |   点击 172
收藏
上一题： [多选题目] 【NOIP2012】已知带权有向图G上的所有权值均为正整数,记顶点u到顶点v的最短路的权值为d(u,v)。若1,v2,v3,v4... 下一题： [多选题目] 【NOIP2014】以下哪些结构可以用来存储图()。