图论导引:(英文版·第2版)

图论导引:(英文版·第2版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (West D.B)
2004-10
版次: 1
ISBN: 9787111152156
定价: 59.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 588页
56人买过
  •   图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格,使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。虽然本书包括许多算法和应用,但是重点在于理解图论结构和分析图论问题的技巧。 Preface
    Chapter1FundamentalConcepts
    1.1WhatIsaGraph?
    TheDefinition
    GraphsasModels
    MatricesandIsmorphism
    DecompositionandSpecialGraphs
    Exercises
    1.2Paths,Cycles,andTrails
    ConnectioninGraphs
    BipartiteGraphs
    Exercises
    1.3VertexDegreesandCounting
    CountingandBijections
    ExtremalProblems
    GraphicSequences
    Excercises
    1.4DirectedGraphs
    DefinitionsandExamples
    VertexDegrees
    EulerianDigraphs
    OrientationsandTournaments
    Exercises
    Chapter2TreesandDistance
    2.1BasicProperties
    PropertiesofTrees
    DistanceinTreesandGraphs
    DisjointSpanningTrees(optional)
    Exercises
    2.2SpanningTreesandEnumeration
    EnumerationofTrees
    SpanningTreesinGraphs
    DecompositionandGracefulLabelings
    BranchingsandEulerianDigraphs(optional)
    2.3OptimizationandTrees
    MinimumSpanningTree
    ShortesePaths
    TreesinComputerScience(optional)
    Exercises
    Chapter3MatchingsandFactors
    3.1MatchingsandCovers
    MaximumMatchings
    HallsMatchingCondition
    Min-MaxTheorems
    IndependentSetsandCovers
    DominatingSets(optional)
    Exercises
    3.2AlgorithmsandApplications
    MaximumBipartiteMatching
    WeightedBipartiteMatching
    StableMatchings(optional)
    FasterBipartiteMatching(optional)
    Exercises
    3.3MatchingsinGeneralGraphs
    Tutts1-factorHteorem
    f-factorsofGraphs(optional)
    EdmondsBlossomAlgorithm(optional)
    Exercises
    ……
    Chapter4ConnectivityandPaths
    Chapter5ColoingofGraphs
    Chapter6PlanarGraphs
    Chapter7EdgesandCycles
    Chapter8AdditionalTopics(optional)
    AppendixAMathematicalBackground
    AppendixBOptimizationandComplexity
    AppendixCHintsforSelectedExercises
    AppendixDGlossaryofTerms
    AppendixESupplementalReaning
    AppendixFReferences
    AuthorIndex
    SubjectIndex
  • 内容简介:
      图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格,使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题,而且对所有定理都给出了详细完整的证明。虽然本书包括许多算法和应用,但是重点在于理解图论结构和分析图论问题的技巧。
  • 目录:
    Preface
    Chapter1FundamentalConcepts
    1.1WhatIsaGraph?
    TheDefinition
    GraphsasModels
    MatricesandIsmorphism
    DecompositionandSpecialGraphs
    Exercises
    1.2Paths,Cycles,andTrails
    ConnectioninGraphs
    BipartiteGraphs
    Exercises
    1.3VertexDegreesandCounting
    CountingandBijections
    ExtremalProblems
    GraphicSequences
    Excercises
    1.4DirectedGraphs
    DefinitionsandExamples
    VertexDegrees
    EulerianDigraphs
    OrientationsandTournaments
    Exercises
    Chapter2TreesandDistance
    2.1BasicProperties
    PropertiesofTrees
    DistanceinTreesandGraphs
    DisjointSpanningTrees(optional)
    Exercises
    2.2SpanningTreesandEnumeration
    EnumerationofTrees
    SpanningTreesinGraphs
    DecompositionandGracefulLabelings
    BranchingsandEulerianDigraphs(optional)
    2.3OptimizationandTrees
    MinimumSpanningTree
    ShortesePaths
    TreesinComputerScience(optional)
    Exercises
    Chapter3MatchingsandFactors
    3.1MatchingsandCovers
    MaximumMatchings
    HallsMatchingCondition
    Min-MaxTheorems
    IndependentSetsandCovers
    DominatingSets(optional)
    Exercises
    3.2AlgorithmsandApplications
    MaximumBipartiteMatching
    WeightedBipartiteMatching
    StableMatchings(optional)
    FasterBipartiteMatching(optional)
    Exercises
    3.3MatchingsinGeneralGraphs
    Tutts1-factorHteorem
    f-factorsofGraphs(optional)
    EdmondsBlossomAlgorithm(optional)
    Exercises
    ……
    Chapter4ConnectivityandPaths
    Chapter5ColoingofGraphs
    Chapter6PlanarGraphs
    Chapter7EdgesandCycles
    Chapter8AdditionalTopics(optional)
    AppendixAMathematicalBackground
    AppendixBOptimizationandComplexity
    AppendixCHintsforSelectedExercises
    AppendixDGlossaryofTerms
    AppendixESupplementalReaning
    AppendixFReferences
    AuthorIndex
    SubjectIndex
查看详情
系列丛书 / 更多
图论导引:(英文版·第2版)
计算机网络
[荷兰]塔嫩鲍姆(Tanenbaum A.S.) 著
图论导引:(英文版·第2版)
Java编程思想:英文版·第4版
[美]埃克尔 著
图论导引:(英文版·第2版)
编译原理(英文版·第2版)
[美]阿霍 著
图论导引:(英文版·第2版)
计算机科学概论(英文版·第5版)
[美]Nell、John Lewis 著
图论导引:(英文版·第2版)
经典原版书库:电子商务(英文精编版·第10版)
[美]施内德(Gary P. Schneider) 著
图论导引:(英文版·第2版)
离散数学及其应用(英文版)(第7版)
[美]罗森 著
图论导引:(英文版·第2版)
计算机组成与设计:硬件/软件接口(英文版•第5版•亚洲版)
[美]David、John L.Hennessy 著
图论导引:(英文版·第2版)
现代操作系统(英文版·第4版)
[美]Andrew S. Tanenbaum、Herbert Bos 著
图论导引:(英文版·第2版)
Java语言程序设计:基础篇(英文版)(第8版)
[美]梁(Y.Daniel Liang) 著
图论导引:(英文版·第2版)
计算机文化:(英文版·第15版)
[美]帕森斯(June Jamrich Parsons)、[美]奥贾(Dan Oja) 著
图论导引:(英文版·第2版)
软件工程:实践者的研究方法(英文精编版 第8版)
[美]罗杰、[美]布鲁斯 R.马克西姆 著
图论导引:(英文版·第2版)
计算机科学引论(2017英文精编版)
[美]蒂莫西、J.、奥利里(Timothy、J.、O\\\\\\\'Leary) 著
相关图书 / 更多
图论导引:(英文版·第2版)
图论及其算法
苗连英、王萃琦 主编
图论导引:(英文版·第2版)
图论入门
拉度.布巴西亚 著
图论导引:(英文版·第2版)
图论与代数结构(第2版)
崔勇;张小平
图论导引:(英文版·第2版)
图论算法理论、实现及应用(第2版)
王桂平;杨建喜;李韧
图论导引:(英文版·第2版)
图论导引(原书第2版典藏版)
[美]道格拉斯·B.韦斯特(Douglas B.West) 著;李建中、骆吉洲 译
图论导引:(英文版·第2版)
图论
[美]
图论导引:(英文版·第2版)
图论及其应用(第4版)/中国科学技术大学精品教材
徐俊明 编
图论导引:(英文版·第2版)
图论(原书第五版)
[德]R.迪斯特尔(Reinhard Diestel) 著;于青林 译
图论导引:(英文版·第2版)
图论导引
许胤龙;吕敏;李永坤
图论导引:(英文版·第2版)
图论及其应用/普通高等教育“十三五”规划教材
卓新建、苏永美 著
图论导引:(英文版·第2版)
图论导引(英文版原书第2版典藏版)
道格拉斯·B.韦斯特(Douglas B.West) 著
图论导引:(英文版·第2版)
图论 一个迷人的世界
亚瑟·本杰明 著
您可能感兴趣 / 更多
图论导引:(英文版·第2版)
亚拉山大的读心术(数学大师的逻辑课) 伦理学、逻辑学 [美]雷蒙德·m.斯穆里安(raymondm.smullyan)
[美]雷蒙德·m.斯穆里安(raymondm.smullyan)
图论导引:(英文版·第2版)
纳博科夫精选集第五辑
[美]弗拉基米尔·纳博科夫著
图论导引:(英文版·第2版)
九桃盘(美国二十世纪重要女诗人玛丽安·摩尔诗歌精选集,由知名女诗人和女性诗学研究者倪志娟倾情翻译)
[美]玛丽安•摩尔
图论导引:(英文版·第2版)
全新正版图书 制造德·戴维尼浙江教育出版社9787572276880
[美]理查德·戴维尼
图论导引:(英文版·第2版)
血泪之泣
[美]希瑟·丘·麦克亚当
图论导引:(英文版·第2版)
(当代学术棱镜译丛)艺术批评入门:历史、策略与声音
[美]克尔·休斯顿
图论导引:(英文版·第2版)
金钱游戏(划时代增订版):深层透析金融游戏表象之下的规则与黑箱 长达60年盘踞金融畅销榜的现象级作品
[美]亚当·史密斯(Adam Smith) 著;刘寅龙 译
图论导引:(英文版·第2版)
波西·杰克逊阿波罗的试炼系列第3册:烈焰迷宫
[美]雷克·莱尔顿 著;火皮豆 译
图论导引:(英文版·第2版)
矿王谷的黎明:塞拉俱乐部诉莫顿案与美国环境法的转变(精装典藏版)
[美]丹尼尔·P.塞尔米,(Daniel,P.Selmi)
图论导引:(英文版·第2版)
体式神话:瑜伽传统故事精粹(第二版) (从30个体式古老起源中汲取灵感与力量,内附精美插图)
[美]阿兰娜·凯瓦娅(Alanna Kaivalya)[荷]阿诸那·范德·库伊(Arjuna van der Kooij)
图论导引:(英文版·第2版)
诺奖作家给孩子的阅读课·生命教育(3-9年级,莫言余华的文学启蒙,垫高阅读起点,提升作文能力)
[美]海明威等
图论导引:(英文版·第2版)
蚯蚓的日记(全4册)【平装版】
[美]朵琳·克罗宁