单选题
某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。


A该图存在回路(环)
B该图为完全有向图
C图中所有顶点的入度都大于0
D图中所有顶点的出度都大于0
正确答案
答案解析
本题考察数据结构与算法的基础知识。对于完全图,需要满足每一个顶点与其他的所有顶点都存在边,显然此图不满足。
A该图存在回路(环)
B该图为完全有向图
C图中所有顶点的入度都大于0
D图中所有顶点的出度都大于0
本题考察数据结构与算法的基础知识。对于完全图,需要满足每一个顶点与其他的所有顶点都存在边,显然此图不满足。