赋权图的三角形覆盖数与匹配数研究

装帧: 平装
出版社: 北京邮电大学出版社
作者: 唐中正著
出版日期: 2023-06-01
商品条码: 9787563569311
版次: 1
开本: 其他
出版年份: 2023

定价：~~￥49~~ 销售价：登录后查看价格￥{{selectedSku?.salePrice}}

库存： {{selectedSku?.stock}} 库存充足

{{item.title}}：

立即购买加入书单收藏

精选

¥5.83

世界图书名著昆虫记绿野仙踪木偶奇遇记儿童书籍彩图注音版

¥5.39

正版世界名著文学小说名家名译中学生课外阅读书籍图书批发 70册

¥8.58

简笔画10000例加厚版2-6岁幼儿童涂色本涂鸦本绘画本填色书正版

¥5.83

世界文学名著全49册中小学生青少年课外书籍文学小说批发正版

¥4.95

全优冲刺100分测试卷一二三四五六年级上下册语文数学英语模拟卷

¥8.69

父与子彩图注音完整版小学生图书批发儿童课外阅读书籍正版1册

¥24.2

好玩的洞洞拉拉书0-3岁宝宝早教益智游戏书机关立体翻翻书4册

¥7.15

幼儿认字识字大王3000字幼儿园中班大班学前班宝宝早教启蒙书

¥11.55

用思维导图读懂儿童心理学培养情绪管理与性格培养故事指导书

¥19.8

少年读漫画鬼谷子全6册在漫画中学国学小学生课外阅读书籍正版

¥64

科学真好玩

¥12.7

一年级下4册·读读童谣和儿歌

¥38.4

原生态新生代(传统木版年画的当代传承国际研讨会论文集)

¥11.14

法国经典中篇小说

¥11.32

上海的狐步舞--穆时英(中国现代文学馆馆藏初版本经典)

¥21.56

猫的摇篮(精)

¥30.72

幼儿园特色课程实施方案/幼儿园生命成长启蒙教育课程丛书

旧时风物(精)

三希堂三帖/墨林珍赏

寒山子庞居士诗帖/墨林珍赏

苕溪帖/墨林珍赏

楷书王维诗卷/墨林珍赏

兰亭序/墨林珍赏

祭侄文稿/墨林珍赏

蜀素帖/墨林珍赏

真草千字文/墨林珍赏

进宴仪轨(精)/中国古代舞乐域外图书

舞蹈音乐的基础理论与应用

内容简介

"本书研究并部分回答了如下几个和图论中的三角形覆盖数与匹配数紧密相关的问题：什么样的图结构可以保证三角形覆盖数不超过两倍的三角形匹配数成立？什么样的图结构可以保证三角形覆盖数等于三角形匹配数成立？在随机图模型下，三角形覆盖数与三角形匹配数比值的上界可以改进到多好？将三角形覆盖数推广到一般的k-圈覆盖数与k-团覆盖数，如何设计有理论保证的近似算法？本书适合运筹学、组合优化相关专业的研究生和科研工作者阅读，也可作为从事图论算法的广大技术人员的参考书。"

无