图论导引:(英文版·第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版)
Java语言程序设计:基础篇(英文版)(第8版)
[美]梁(Y.Daniel Liang) 著
图论导引:(英文版·第2版)
软件工程:实践者的研究方法(英文精编版 第8版)
[美]罗杰、[美]布鲁斯 R.马克西姆 著
图论导引:(英文版·第2版)
现代操作系统(英文版·第4版)
[美]Andrew S. Tanenbaum、Herbert Bos 著
图论导引:(英文版·第2版)
计算机文化:(英文版·第15版)
[美]帕森斯(June Jamrich Parsons)、[美]奥贾(Dan Oja) 著
图论导引:(英文版·第2版)
Java语言程序设计(基础篇)(英文版·第10版)
[美]梁勇(Y.Daniel Liang) 著
相关图书 / 更多
图论导引:(英文版·第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版)
无辜者的谎言(相信我!看到结局你一定会头皮发麻;全美读者推荐的悬疑神作,GOODREADS高分作品)
[美]A.R.托雷 著;梁颂宇 译;星文文化 出品
图论导引:(英文版·第2版)
孩子,把你的手给我1:怎么说孩子才爱听,怎么教孩子才肯学?帮助每一位3-12岁孩子的父母结束与孩子的所有冲突!
[美]海姆·G.吉诺特
图论导引:(英文版·第2版)
哲学、历史与僭政——重审施特劳斯与科耶夫之争
[美]弗罗斯特(Bryan-Paul Frost) 编;[美]伯恩斯(Timothy W. Burns)
图论导引:(英文版·第2版)
怎样做成大事
[美]丹·加德纳(Dan Gardner) 著;贾拥民 译;湛庐文化 出品;[丹麦]傅以斌(Bent Flyvbjerg)
图论导引:(英文版·第2版)
力量训练的科学基础与实践应用(第三版)
[美]弗拉基米尔· M.扎齐奥尔斯基;[美]威廉·J.克雷默;[美]安德鲁· C.弗赖伊
图论导引:(英文版·第2版)
1200年希腊罗马神话
[美]伊迪丝·汉密尔顿
图论导引:(英文版·第2版)
爱情心理学(新编本)
[美]罗伯特·J. 斯腾伯格 (美)凯琳·斯腾伯格 倪爱萍 译
图论导引:(英文版·第2版)
黄金圈法则
[美]西蒙·斯涅克 著;磨铁文化 出品
图论导引:(英文版·第2版)
最后一章
[美]厄尼·派尔
图论导引:(英文版·第2版)
汤姆·索亚历险记 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]马克 吐温
图论导引:(英文版·第2版)
富兰克林自传 名家全译本 改变无数人命运的励志传奇 埃隆马斯克反复推荐 赠富兰克林签名照及精美插图
[美]本杰明·富兰克林 著;李自修 译
图论导引:(英文版·第2版)
国际大奖图画书系列 共11册(小老鼠的恐惧的大书,大灰狼,红豆与菲比,别烦我,下雪了 ,穿靴子的猫 ,先有蛋,绿 ,特别快递,如果你想看鲸鱼 ,一个部落的孩子 ) 麦克米伦世纪
[美]莱恩·史密斯 (英)埃米莉·格雷维特 (美)劳拉·瓦卡罗·等/文 (英)埃米莉·格雷维特 等/图 彭懿 杨玲玲 阿甲 孙慧阳 白薇 译