请问「临界边」是什么意思？
2026-07-10 12:12:25
「临界边」读音
拼音 lín jiè biān，注音 ㄌㄧㄣˊ ㄐㄧㄝˋ ㄅㄧㄢ
| 拼音字母 | lin jie bian |
|---|---|
| 拼音首字母 | ljb |
| 注音符号 | ㄌㄧㄣ ㄐㄧㄝ ㄅㄧㄢ |
| 注音首符号 | ㄌㄐㄅ |
「临界边」释义
扩展释义 临界边(critical edge)是图论的基本概念之一，临界边是这样的边：从一个图上去掉它之后，能使所得图的点覆盖数减小。设e是G上一条边，若点覆盖数β(G-e)<β(G)，则称e是G的关于点覆盖的临界边，简称临界边。若G的每一条边都是关于点覆盖的临界边，则称G为关于点覆盖的边临界图。