原创力文档摘要
摘要
若一个连通的非平凡图G中每条边都位于某个完美匹配中,那么称图G是匹配覆
盖图.若对于图G中的每个完美匹配M都有|∂(X)∩M|=1,那么称边割∂(X)为图G
的一个紧割.若一个非二部的匹配覆盖图没有非平凡的紧割,那么称该图是brick.设u
是图中一个2度点,u和u是u的两个邻点,将点集{u,u,u}收缩为单点的过程称为
您可能关注的文档
- 李娟散文的边地书写研究.pdf
- 社会性体格焦虑与中学生体育锻炼行为的关系：身体自尊中介效应分析.pdf
- 无聊情绪、自我效能感对高中生英语学习成绩的影响研究.pdf
- 社会支持理论下乳腺癌病友小组实务研究.pdf
- 高中生亲子关系、同伴关系、核心自我评价与学业倦怠的关系及干预研究.pdf
- 父母情感温暖、心理韧性、生涯适应力与高中生生命意义感的关系及干预.pdf
- 基于兴趣与自主性类型的教师提问偏好及适配性研究--以F省某中学A班为例.pdf
- 高中生英语阅读心流体验、阅读焦虑对英语阅读成绩影响的研究.pdf
- 高中生二语动机自我系统、歧义容忍度对英语口语交际意愿的影响研究.pdf
- 面孔吸引力与自我感知吸引力影响信任修复.pdf
文档评论（0）