请问「边覆盖」是什么意思？
2026-07-16 05:14:01
「边覆盖」读音
拼音 biān fù gài，注音 ㄅㄧㄢ ㄈㄨˋ ㄍㄞˋ
| 拼音字母 | bian fu gai |
|---|---|
| 拼音首字母 | bfg |
| 注音符号 | ㄅㄧㄢ ㄈㄨ ㄍㄞ |
| 注音首符号 | ㄅㄈㄍ |
「边覆盖」释义
扩展释义 边覆盖是一类覆盖，指一类边子集。具体地说，图的一个边子集，使该图上每一节点都与这个边子集中的一条边关联，只有含孤立点的图没有边覆盖，边覆盖也称为边覆盖集，图G的最小边覆盖就是指边数最少的覆盖，图G的最小边覆盖的边数称为G的边覆盖数，常记为β′(G)。