深词马克·汉语词典 AI 汉语助手
请问「边覆盖」是什么意思?

关于「边覆盖」

拼音 biān fù gài,注音 ㄅㄧㄢ ㄈㄨˋ ㄍㄞˋ。数据更新于 2026-07-10 12:08:25。

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

扩展释义

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

拆字组词

相关词语