问答题X 纠错
无向图G如图所示:求G中一个最大匹配。
你可能喜欢
问答题
无向图G如图所示:G中存在完美匹配嘛?为什么?
无向图G如图所示:给出G的一个非最大匹配的极大匹配M1。
无向图G如图所示:求出G中分别含边e1和e3的所有极小覆盖集,指出其中哪些是最小覆盖集,并求边覆盖数α1。
无向图G如图所示:求出G中分别含边e1和含边e5的所有极大匹配,指出其中哪些是最大匹配,并求匹配数β1。
无向图G如图所示:求出G的全部极小点覆盖集,指出其中哪些不是最小点覆盖集,并求点覆盖数α0。
无向图G如图所示:求出G的全部极大点独立集,指出其中哪些不是最大点独立集,并求点独立数β0。
无向图G如图所示:求出G的全部极小支配集,指出其中哪些不是最小支配集,并求支配数γ0。
求图中所示的平面图的另一个平面嵌入,使R1变成外部面。
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved