网上看到一篇文章,感觉像gpt生成的。。。感觉从第一句话开始就有点扯,是不是有科学性错误在里面:
一组两两没有公共点的边集称为一张图的匹配。对于一个阶为n的无向图,其最大匹配的边数至多为n条。这是因为每个顶点至多与其它n-1个顶点相连,因此最大匹配的边数不会超过n条。对于有向图,最大匹配的边数会更少。
完全图 K(n) 的最大匹配有 n 条边。因为完全图中的每个顶点都与其它所有顶点相连。
完全二分图 K(m,n) 的最大匹配有 m 条边。这是因为该图的左侧有 m 个顶点,每个顶点都与右侧的 n 个顶点相连,所以最大匹配的边数就是左侧的顶点数 m。
如果图的两个匹配的并集的边导出子图仍然是一个连通图,那么该子图的每个连通分支都至少包含两个匹配的边,并且这些匹配的边的端点都在同一个匹配中,每个连通分支中最多有两个不与其他任何顶点相连的顶点。
如果图的两个匹配的对称差的边导出子图仍然是一个连通图,那么该子图的每个连通分支都至少包含两条边,并且这两条边的端点分别属于两个不同的匹配,并且每个连通分支中最多有两个不与其他任何顶点相连的顶点。