首页 程序员正文

某有向图 G的邻接表如下图所示,可看出该图中存在弧< v2, v3 >,而不存在从顶点 Vi出发的弧。关于图 G的叙述中,错误的是( )。(2019年上半年程序员综合知识真题答案与解析)

某有向图 G的邻接表如下图所示,可看出该图中存在弧< v2, v3 >,而不存在从点 Vi出发的弧。关于图 G的叙述中,错误的是( )。(2019年上半年程序员综合知识真题答案与解析)
A、G中存在回路
B、G中每个顶点的入度都为 1
C、G的邻接矩阵是对称的
D、G中不存在弧






参考答案:C
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/62d6e7c1b82411ee.html

相关文章

最近发表

好文推荐