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

admin2017-09-13  27

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

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

答案B

解析 本题考查数据结构基础知识。
由于题目中给出的邻接矩阵不是对称的,因此该图为有向图,如下图所示。其中,C->f->e->d->c形成环;每个顶点都有入弧和出弧,因此所有顶点的入度和出度都大于0;完全图要求每对顶点间都要有弧,因此该图不是完全有向图。
转载请注明原文地址:https://jikaoti.com/ti/mnL7FFFM
0

最新回复(0)