fruitcity分享 http://blog.sciencenet.cn/u/fruitcity

博文

关于图的匹配问题

已有 1903 次阅读 2011-11-22 15:44 |个人分类:科学研究|系统分类:科研笔记|关键词:学者| 朋友

在关于图的匹配中,有两个"交错路径"和"可增广路径"的概念,我现在有一个问题,就是在这两个概念中,是否一定要包含匹配M中的所有边呢?还是包含匹配M中的部分边也可?有哪位朋友能帮我求证一下,真是感谢了!




https://m.sciencenet.cn/blog-86678-510590.html

上一篇:交换路由

0

发表评论 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-25 06:14

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部