语林词典 - 汉语词语大全 聊天词典

请问「边覆盖」是什么意思?

2026-07-10 07:17:01

「边覆盖」读音

拼音 biān fù gài,注音 ㄅㄧㄢ ㄈㄨˋ ㄍㄞˋ

拼音字母bian fu gai
拼音首字母bfg
注音符号ㄅㄧㄢ ㄈㄨ ㄍㄞ
注音首符号ㄅㄈㄍ

「边覆盖」释义

扩展释义 边覆盖是一类覆盖,指一类边子集。具体地说,图的一个边子集,使该图上每一节点都与这个边子集中的一条边关联,只有含孤立点的图没有边覆盖,边覆盖也称为边覆盖集,图G的最小边覆盖就是指边数最少的覆盖,图G的最小边覆盖的边数称为G的边覆盖数,常记为β′(G)。

推荐