中文词汇宝典 - 词语词典 AI 汉语助手
请问「支配集」是什么意思?

关于「支配集」

拼音 zhī pèi jí,注音 ㄓ ㄆㄟˋ ㄐㄧˊ。数据更新于 2026-07-10 12:09:19。

拼音字母zhi pei ji
拼音首字母zpj
注音符号ㄓ ㄆㄟ ㄐㄧ
注音首符号ㄓㄆㄐ

扩展释义

支配集的定义如下:给定无向图G =(V , E),其中V是点集, E是边集, 称V的一个子集S称为支配集当且仅当对于V-S中任何一个点v, 都有S中的某个点u, 使得(u, v) ∈E。特别地,最小的支配集S(即任意一个比S小的集合都不可能是支配集)叫做最小支配集

拆字组词

相关词语