某有向图G的邻接表如下图所示，可看出该图中存在弧＜v2，v3>，而不存在从顶点v

练习题库2022-08-02 55

问题某有向图G的邻接表如下图所示，可看出该图中存在弧＜v2，v3>，而不存在从顶点vi出发的弧。关于图G的叙述中，错误的是（　　）。

A.G中存在回路B.G中每个顶点的入度都为1C.G的邻接矩阵是对称的D.G中不存在弧＜v3，v1>

选项 A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.G中不存在弧＜v3，v1>

答案 C

解析根据所给出的邻接表，得到如下所示的有向图。根据图示，得到C选项错误，其转换后的邻接矩阵是非对称矩阵。

转载请注明原文地址:https://tihaiku.com/congyezige/2426728.html

初级程序员

相关试题推荐

随机试题

最新回复(0)