问答题X 纠错
给出彼得松图的一个边子集,使它即是最小边覆盖集,又是最大匹配,并求其匹配β1和边覆盖数α1。
你可能喜欢
问答题
求彼得松图中的最大点独立集和最小覆盖集以及β0和α0。
图中所示的无向图G有完美匹配嘛?为什么?
求图所示的无向图G的两个极大匹配、一个最大匹配集匹配数β1。
无向图G如图所示,求G的两个极小边覆盖集、一个最小边覆盖集边覆盖数α1。
求图所示的无向图G的两个极小点独立集、一个最小覆盖集及点覆盖数α0。
求图所示的无向图G的两个极大点独立集、一个最大独立集及点独立数β0。
无向图G如图所示,求G的两个极小支配集,一个最小支配集及支配数γ0。
无向图G如图所示:求G中一个最大匹配。
无向图G如图所示:G中存在完美匹配嘛?为什么?
无向图G如图所示:给出G的一个非最大匹配的极大匹配M1。
赞题库-搜题找答案
(已有500万+用户使用)
无需下载 立即使用
版权所有©考试资料网(ppkao.com)All Rights Reserved