Maximal independent set

In graph theory, a maximal independent set (MIS) or maximal stable set is an independent set that is not a subset of any other independent set. In other words, there is no vertex outside the independent set that may join it because it is maximal with respect to the independent set property.

单词	Maximal independent set
释义	Maximal independent set 英语百科 Maximal independent set In graph theory, a maximal independent set (MIS) or maximal stable set is an independent set that is not a subset of any other independent set. In other words, there is no vertex outside the independent set that may join it because it is maximal with respect to the independent set property.
随便看	subtokens subtolerance dose subtomentose subtonal subtone subtones subtonic subtopian subtopians subtopia subtopical subtopic subtopology subtorrid Subtosan sub total Subtotal abdominal hysterectomy Subtotal adrenalectomy Subtotal bilateral adrenalectomy subtotal body irradiation Subtotal colectomy subtotal ectomy Subtotal excision subtotal function subtotal gastrectomy