下载APP
刷刷题APP > 点独立数
"点独立数"相关考试题目
1.
求图所示的无向图G的两个极大点独立集、一个最大独立集及点独立数β0。
2.
该图的点独立数为()
3.
下图的点独立数为（ ）。【图片】
4.
无向图G如图所示：求出G的全部极大点独立集，指出其中哪些不是最大点独立集，并求点独立数β0。
5.
下图的点独立数为（ ）。
6.
求出图所示无向图G中的两个不同的极大点独立集，一个最大点独立集及点独立数β0。
