Дядя Фёдор Asked:2022-06-18 17:31:55 +0000 UTC2022-06-18 17:31:55 +0000 UTC 2022-06-18 17:31:55 +0000 UTC 无法确定是否连接图 772 我理解正确吗? 问题:如果一个图肯定是不连通的 它没有边是的,如果没有边,它肯定没有连接 图中有 4 个顶点和 2 条边 不,这是可视化 某些顶点的边数少于顶点数 -1 我根本不明白这个问题(((( графы 1 个回答 Voted Best Answer Сергей 2022-06-18T17:39:14Z2022-06-18T17:39:14Z 图连通性条件之一:“存在从任何顶点到任何其他顶点的路径。” 其他:“从给定顶点到任何其他顶点的路径” 在这个问题中: “顶点数-1”=其他顶点的数量,除了这个“一些”顶点的边数很少。 也就是说,他们实际上在这里问:“如果从顶点没有足够的边,那么从它到每个顶点都有一条直接路径(=通过边直接连接)-图会被连接吗?” 由于“图中的路径是一个顶点序列,其中每个顶点都连接到下一条边” - 我们可以得出结论,边的直接连接对于连通性不是必需的。 是的,在我看来,问题 1 和 2 的答案是正确的。
图连通性条件之一:“存在从任何顶点到任何其他顶点的路径。” 其他:“从给定顶点到任何其他顶点的路径”
在这个问题中:
“顶点数-1”=其他顶点的数量,除了这个“一些”顶点的边数很少。
也就是说,他们实际上在这里问:“如果从顶点没有足够的边,那么从它到每个顶点都有一条直接路径(=通过边直接连接)-图会被连接吗?”
由于“图中的路径是一个顶点序列,其中每个顶点都连接到下一条边” - 我们可以得出结论,边的直接连接对于连通性不是必需的。
是的,在我看来,问题 1 和 2 的答案是正确的。