在图论中,如果所有的点都可通过相互间的连线而连通,则这种图形称之为( )

在图论中,如果所有的点都可通过相互间的连线而连通,则这种图形称之为( )


A、

连通图


B、

不连通图


C、

树图


D、

​最短路线图


【正确答案】:A
【题目解析】:

明确几个概念:
(1)连通图:任意两点都可以通过路径连通
(2)树:连通且不含圈
故答案为A
D为干扰项。


Top