最近在查资料时注意到「边覆盖」这个词，索性整理成一篇小笔记，方便以后查阅，也分享给同样感兴趣的朋友。
- 拼音
- biān fù gài
- 字母
- bian fu gai
- 首字母
- bfg
- 注音
- ㄅㄧㄢ ㄈㄨˋ ㄍㄞˋ
边覆盖是一类覆盖，指一类边子集。具体地说，图的一个边子集，使该图上每一节点都与这个边子集中的一条边关联，只有含孤立点的图没有边覆盖，边覆盖也称为边覆盖集，图G的最小边覆盖就是指边数最少的覆盖，图G的最小边覆盖的边数称为G的边覆盖数，常记为β′(G)。
边覆盖
biān fù gài · ㄅㄧㄢ ㄈㄨˋ ㄍㄞˋ