以下关于无向连通图G的叙述中，不正确的是（　　）。A.G中任意两个顶点之间均有边

admin2022-08-02 62

问题以下关于无向连通图G的叙述中，不正确的是（　　）。A.G中任意两个顶点之间均有边存在B.G中任意两个顶点之间存在路径C.从G中任意顶点出发可遍历图中所有顶点D.G的邻接矩阵是对称矩阵

选项 A.G中任意两个顶点之间均有边存在
B.G中任意两个顶点之间存在路径
C.从G中任意顶点出发可遍历图中所有顶点
D.G的邻接矩阵是对称矩阵

答案 A

解析无向连通图不一定有边，但两个顶点之间有路径。

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

中级软件设计师

相关试题推荐

随机试题

最新回复(0)