题目
更新时间:2024-04-25 11:10:30
求解答,词语边覆盖是什么意思?再说说边覆盖有什么含义?
答案

边覆盖的词语属性

拼音biān fù gài
拼音字母bian fu gai
拼音首字母bfg

边覆盖的百科含义

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