这段话有科学性错误吗?
  • 板块学术版
  • 楼主CultReborn
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/28 23:14
  • 上次更新2023/10/28 23:17:31
查看原帖
这段话有科学性错误吗?
672866
CultReborn楼主2023/10/28 23:14

网上看到一篇文章,感觉像gpt生成的。。。感觉从第一句话开始就有点扯,是不是有科学性错误在里面:

一组两两没有公共点的边集称为一张图的匹配。对于一个阶为n的无向图,其最大匹配的边数至多为n条。这是因为每个顶点至多与其它n-1个顶点相连,因此最大匹配的边数不会超过n条。对于有向图,最大匹配的边数会更少。

完全图 K(n) 的最大匹配有 n 条边。因为完全图中的每个顶点都与其它所有顶点相连。

完全二分图 K(m,n) 的最大匹配有 m 条边。这是因为该图的左侧有 m 个顶点,每个顶点都与右侧的 n 个顶点相连,所以最大匹配的边数就是左侧的顶点数 m。

如果图的两个匹配的并集的边导出子图仍然是一个连通图,那么该子图的每个连通分支都至少包含两个匹配的边,并且这些匹配的边的端点都在同一个匹配中,每个连通分支中最多有两个不与其他任何顶点相连的顶点。

如果图的两个匹配的对称差的边导出子图仍然是一个连通图,那么该子图的每个连通分支都至少包含两条边,并且这两条边的端点分别属于两个不同的匹配,并且每个连通分支中最多有两个不与其他任何顶点相连的顶点。

2023/10/28 23:14
加载中...