问答题
无向图G如图所示，求G的两个极小边覆盖集、一个最小边覆盖集边覆盖数α1。
求图所示的无向图G的两个极小点独立集、一个最小覆盖集及点覆盖数α0。
求图所示的无向图G的两个极大点独立集、一个最大独立集及点独立数β0。
无向图G如图所示，求G的两个极小支配集，一个最小支配集及支配数γ0。
微信扫一扫,加关注免费搜题
