题目
更新时间：2024-04-18 22:27:07
求解答，词语临界边是什么意思？再说说临界边有什么含义？答案
临界边的词语属性
拼音lín jiè biān
拼音字母lin jie bian
拼音首字母ljb
临界边的百科含义
临界边(critical edge)是图论的基本概念之一，临界边是这样的边：从一个图上去掉它之后，能使所得图的点覆盖数减小。设e是G上一条边，若点覆盖数β(G-e)<β(G)，则称e是G的关于点覆盖的临界边，简称临界边。若G的每一条边都是关于点覆盖的临界边，则称G为关于点覆盖的边临界图。