关于图的极大独立集的理论及生成方法

摘要

本文研究了生成一个图的全部极大独立集所需的理论，提出了一个实用的生成方法。