图的支配问题研究的任务书

图的支配问题研究的任务书任务书：1. 问题描述：图的支配问题是一个经典的图论问题，其问题是找到最少的顶点集，使得这个顶点集内的所有顶点都是图中的节点或者与这个节点相邻，从而使得整个图被这个顶点集所“支