借用星图中解决包含错误边的圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的数目|f| =1时,对于组合星图Sn,n -2( n≥4)中任意一条健康边存在通过此边的所有长度从7到n! 2 - 1的不含错误边的圈.
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~