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

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

admin2017-09-13  43
问题 某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是(    )。
选项 A、该图存在回路(环)
B、该图为完全有向图
C、图中所有顶点的入度都大于0
D、图中所有顶点的出度都大于0
答案B
解析 本题考查数据结构基础知识。
由于题目中给出的邻接矩阵不是对称的，因此该图为有向图，如下图所示。其中，C->f->e->d->c形成环；每个顶点都有入弧和出弧，因此所有顶点的入度和出度都大于0；完全图要求每对顶点间都要有弧，因此该图不是完全有向图。
转载请注明原文地址:https://kaotiyun.com/show/FJVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)