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

admin2017-09-13 61

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

选项 A、该图存在回路(环)
B、该图为完全有向图
C、图中所有顶点的入度都大于0
D、图中所有顶点的出度都大于0

答案B

解析本题考查数据结构基础知识。
由于题目中给出的邻接矩阵不是对称的，因此该图为有向图，如下图所示。其中，C->f->e->d->c形成环；每个顶点都有入弧和出弧，因此所有顶点的入度和出度都大于0；完全图要求每对顶点间都要有弧，因此该图不是完全有向图。

转载请注明原文地址:https://kaotiyun.com/show/FJVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)