赋权图的三角形覆盖数与匹配数研究
作者： 唐中正
ISBN：978-7-5635-6931-1
关键词： 图论算法-算法程序-研究
页数：121
出版社： 北京：北京邮电大学出版社
出版日期：
发现《赋权图的三角形覆盖数与匹配数研究》在 2025-11-03 可全文阅读或下载。
图书简介
本书研究并部分回答了如下几个与图论中的三角形覆盖数与匹配数紧密相关的问题：什么样的图结构可以保证三角形覆盖数不超过两倍的三角形匹配数成立什么样的图结构可以保证三角形覆盖数等于三角形匹配数成立在随机图模型下，三角形覆盖数与三角形匹配数比值的上界可以改进到多好将三角形覆盖数推广到一般的k-圈覆盖数与k-团覆盖数，如何设计有理论保证的近似算法……
用户须知
出版社通过教客网下载电子书并起诉站长多次，本站随时可能倒闭。
诉讼案号：（2022）川01民初4401，（2022）川01民初4403，（2022）川01民初4403，（2022）川0191民初19351号， （2022）川0191民初19594号，（2022）川0191民初20457号，（2022）川0191民初20459号， （2023）川知民终373号，（2023）川知民终374号，（2023）川知民终375号， （2024）川0191民初15977号，（2024）川0191民初15979号，（2024）川0191民初15980号， （2024）川0191民初15981号，（2024）川0191民初15982号
- 找《赋权图的三角形覆盖数与匹配数研究》，去就近图书馆。
- 本页面文字内容和图片来自 m.5read.com。
- 封皮图片引用地址：https://cover.duxiu.com/coverNew/CoverNew.dll?iid=6e6b6468676564666b6e5ba3a494ac96a99aa7a296a7a03839393637303835