久久成人夜色一区二区不卡,九九精品在这里国产

賦權(quán)圖的三角形覆蓋數(shù)與匹配數(shù)研究

定　　價(jià)：49 元

當(dāng)前圖書(shū)已被 3 所學(xué)校薦購(gòu)過(guò)！

查看明細(xì)

作者：唐中正
出版時(shí)間：2023/6/1
ISBN：9787563569311
出版社：北京郵電大學(xué)出版社

中圖法分類(lèi)：O157.5
頁(yè)碼：
紙張：膠版紙
版次：
開(kāi)本：16開(kāi)

本書(shū)研究并部分回答了如下幾個(gè)和圖論中的三角形覆蓋數(shù)與匹配數(shù)緊密相關(guān)的問(wèn)
題：什么樣的圖結(jié)構(gòu)可以保證三角形覆蓋數(shù)不超過(guò)兩倍的三角形匹配數(shù)成立？什么樣的
圖結(jié)構(gòu)可以保證三角形覆蓋數(shù)等于三角形匹配數(shù)成立？在隨機(jī)圖模型下，三角形覆蓋數(shù)
與三角形匹配數(shù)比值的上界可以改進(jìn)到多好？將三角形覆蓋數(shù)推廣到一般的k-圈覆蓋數(shù)
與k-團(tuán)覆蓋數(shù)，如何設(shè)計(jì)有理論保證的近似算法？本書(shū)適合運(yùn)籌學(xué)、組合優(yōu)化相關(guān)專(zhuān)業(yè)
的研究生和科研工作者閱讀，也可作為從事圖論算法的廣大技術(shù)人員的參考書(shū)。

你還可能感興趣

我要評(píng)論