首页 程序员正文

若无向连通图 G具有 n个顶点,则以下关于图 G的叙述中,错误的是()。(2009上半年程序员上午基础知识真题解析)

若无向连通图 G具有 n个顶点,则以下关于图 G的叙述中,错误的是()。(2009上半年程序员上午基础知识真题解析)
A、G的边数一定多于顶点数
B、G的生成树中一定包含 n个顶点
C、从 G中任意顶点出发一定能遍历图中有顶点
D、G的邻接矩阵一定是 n阶对称矩阵






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

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

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

最近发表

好文推荐