以下关于无向连通图G的叙述中,不正确的是( )。 (2017年软件设计师)
以下关于无向连通图G的叙述中,不正确的是( )。 (2017年软件设计师)
A. G中任意两个顶点之间均有边存在
B. G中任意两个顶点之间存在路径
C. 从G中任意顶点出发可遍历图中所有顶点
D. G的临接矩阵是对称矩阵
参考答案: A
参考解析:
以下关于无向连通图G的叙述中,不正确的是( )。 (2017年软件设计师)
A. G中任意两个顶点之间均有边存在
B. G中任意两个顶点之间存在路径
C. 从G中任意顶点出发可遍历图中所有顶点
D. G的临接矩阵是对称矩阵
参考答案: A
参考解析: