语林词典 - 汉语词语大全 聊天词典

请问「临界边」是什么意思?

2026-07-10 06:28:42

「临界边」读音

拼音 lín jiè biān,注音 ㄌㄧㄣˊ ㄐㄧㄝˋ ㄅㄧㄢ

拼音字母lin jie bian
拼音首字母ljb
注音符号ㄌㄧㄣ ㄐㄧㄝ ㄅㄧㄢ
注音首符号ㄌㄐㄅ

「临界边」释义

扩展释义 临界边(critical edge)是图论的基本概念之一,临界边是这样的边:从一个图上去掉它之后,能使所得图的点覆盖数减小。设e是G上一条边,若点覆盖数β(G-e)<β(G),则称e是G的关于点覆盖的临界边,简称临界边。若G的每一条边都是关于点覆盖的临界边,则称G为关于点覆盖的边临界图。

推荐