下载APP
刷刷题APP > 极大匹配
"极大匹配"相关考试题目
1.
极大匹配: 添加任一条边后都不再是匹配的匹配
2.
求图所示无向图G中的两个不同的极大匹配，一个最大匹配及匹配数β1。
3.
无向图G如图所示：给出G的一个非最大匹配的极大匹配M1。
4.
如果一个匹配中,任何一个节点都不同时是两条或多条边的端点,也称作极大匹配
5.
举例说明：图的极大匹配不一定是最大匹配。
6.
求图所示的无向图G的两个极大匹配、一个最大匹配集匹配数β1。
7.
无向图G如图所示：求出G中分别含边e1和含边e5的所有极大匹配，指出其中哪些是最大匹配，并求匹配数β1。
