题目
更新时间：2024-04-29 02:42:21
求解答，词语边覆盖是什么意思？再说说边覆盖有什么含义？答案
边覆盖的词语属性
拼音biān fù gài
拼音字母bian fu gai
拼音首字母bfg
边覆盖的百科含义
边覆盖是一类覆盖，指一类边子集。具体地说，图的一个边子集，使该图上每一节点都与这个边子集中的一条边关联，只有含孤立点的图没有边覆盖，边覆盖也称为边覆盖集，图G的最小边覆盖就是指边数最少的覆盖，图G的最小边覆盖的边数称为G的边覆盖数，常记为β′(G)。