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

题库2022-08-02  52

问题 某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是(  )。A.该图存在回路(环)B.该图为完全有向图C.图中所有顶点的入度都大于0D.图中所有顶点的出度都大于0

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

答案 B

解析 本题考察数据结构与算法的基础知识。对于完全图,需要满足每一个顶点与其他的所有顶点都存在边,显然此图不满足。
转载请注明原文地址:https://tihaiku.com/congyezige/2427057.html

最新回复(0)