• 日期: 2025-04-03
  • 标签: 社会

这个结论是不正确的。

反例：考虑一个n个顶点的环，每个顶点有两条出边，一条指向顺时针方向的下一个顶点，另一条指向逆时针方向的上一个顶点。这样构造出来的图有n条边，但是不是连通图。


原文地址: https://www.cveoy.top/t/topic/f2Xu 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录