图的l1-嵌入性理论及其应用
图书信息
书名：图的l1-嵌入性理论及其应用作者：王广富
包装：平装
开本：16
全文字数：212000
出版社：东南大学出版社
出版时间：2017-12-01
图书简介
自1736年Euler发表优秀篇图论论文——《哥尼斯堡的七座桥》开始，特别是20世纪70年代随着计算机科学的发展，图论发展十分迅速，应用也十分广泛。图的l1-嵌入性理论是图的基础理论之一，该理论有助于更好地掌握图的性质。本书详细介绍了度量空间的概念，与图论、组合优化等离散数学中核心的距离性质相关的问题。同时，书中也指出了很多有用的度量空间尚未被深入研究。针对这一问题，作者通过和基本度量空间嵌入的比较，提供了一些更优秀的算法。该书对于图论、计算机科学、网络理论、物理学、化学等领域的学生和研究者都有很好的借鉴价值。
推荐理由
该书详细介绍了图的l1-嵌入性理论，该理论有助于更好地掌握图的性质和解决相关问题。同时，作者提供了一些更优秀的算法，对于解决现实中的复杂问题有很好的指导作用。对于对图的基础理论和应用有兴趣的读者，这本书是不可错过的。