導覽
近期變更
隨機頁面
新手上路
新頁面
優質條目評選
繁體
不转换
简体
繁體
18.117.232.108
登入
工具
閱讀
檢視原始碼
特殊頁面
頁面資訊
求真百科歡迎當事人提供第一手真實資料,洗刷冤屈,終結網路霸凌。
檢視 临界边 的原始碼
←
临界边
前往:
導覽
、
搜尋
由於下列原因,您沒有權限進行 編輯此頁面 的動作:
您請求的操作只有這個群組的使用者能使用:
用戶
您可以檢視並複製此頁面的原始碼。
'''临界边'''(critical edge)是图论的基本概念之一,临界边是这样的边:从一个图上去掉它之后,能使所得图的点覆盖数减小。设e是G上一条边,若点覆盖数β(G-e)<β(G),则称e是G的关于点覆盖的临界边,简称临界边。若G的每一条边都是关于点覆盖的临界边,则称G为关于点覆盖的边临界图<ref>[https://zhuanlan.zhihu.com/p/546022426 t分布的临界值]知乎</ref> {| class="wikitable" style="float:right; margin: -10px 0px 10px 20px; text-align:left" |<center><img src=" https://i01piccdn.sogoucdn.com/e7e8ae9c86ea3810 " width="180"></center><small>[]</small> |}
返回「
临界边
」頁面