最大不可约集

最大不可约集是一个不可约集，是图中尺寸尽可能大的不可约集。

请注意，最大不可约集不等同于极大不可约集，极大不可约集是无法通过在图中添加任何顶点来扩展到另一个不可约集的不可约集。最大不可约集始终是极大的，但反之不一定成立。