临界边
概述
临界边(critical edge)是图论的基本概念之一，临界边是这样的边：从一个图上去掉它之后，能使所得图的点覆盖数减小。设e是G上一条边，若点覆盖数β(G-e)<β(G)，则称e是G的关于点覆盖的临界边，简称临界边。若G的每一条边都是关于点覆盖的临界边，则称G为关于点覆盖的边临界图。
2 扩展释义
临界边(critical edge)是图论的基本概念之一，临界边是这样的边：从一个图上去掉它之后，能使所得图的点覆盖数减小。设e是G上一条边，若点覆盖数β(G-e)<β(G)，则称e是G的关于点覆盖的临界边，简称临界边。若G的每一条边都是关于点覆盖的临界边，则称G为关于点覆盖的边临界图。
9 词语组词
相关词条
本词条最后更新于 2026-07-11 23:53:41
友情链接
抓书网
短词网
书号查询
星云网
诛天剑侠九游版 角色扮演 / 374.4M 2026-03-06 18:30:03 下载是什么意思？
查看甘肃天气-杭州天气 查看甘肃天气 甘肃是什么意思？
沙雅小刀是什么意思？
阿里是什么意思？
直接信用控制是什么意思？
土豚科是什么意思？
重庆天气预报30天是什么意思？
大一学生会的工作总结和工作计划(精选六篇)是什么意思？
托布力其乡 tuō bù lì qí xiāng是什么意思？
百家号是什么意思？
狼狈为奸的近义词是什么意思？
泉州天智合金材料科技有限公司是什么意思？
bù jiāo bù zào 不骄不躁是什么意思？
西安天气预报30天是什么意思？
赛鲍鱼 sài bào yú 阅读全文是什么意思？
拉萨牦牛肉干是什么意思？