说是连通的 却又不是回路 好生郁闷 连通图的定义 不就是任意两节点之间存在一条通路吗

2025-05-18 22:31:04
推荐回答(1个)
回答1:

第一个条件说明任意两点间有一条路径存在,而条件三又对图形进行限制,即树不能含圈。而树的另一个等价定义就是连通且不含圈的无向图为树。 你可以看下树的等价性质。