图论导引：(英文版·第2版)[美]韦斯特（West D.B）机械工业出版社【现货实拍 可开发票 下单速发 正版图书】 电子版 免费 pdf 下载 azw3 fb2 caj mobi

　　图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格，使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。虽然本书包括许多算法和应用，但是重点在于理解图论结构和分析图论问题的技巧。

Preface

Chapter1FundamentalConcepts

1.1WhatIsaGraph?

TheDefinition

GraphsasModels

MatricesandIsmorphism

DecompositionandSpecialGraphs

Exercises

1.2Paths,Cycles,andTrails

ConnectioninGraphs

BipartiteGraphs

Exercises

1.3VertexDegreesandCounting

CountingandBijecti***

ExtremalProblems

GraphicSequences

Excercises

1.4DirectedGraphs

Definiti***andExamples

VertexDegrees

EulerianDigraphs

Orientati***andTournaments

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.2AlgorithmsandApplicati***

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版)[美]韦斯特（West D.B）机械工业出版社【现货实拍 可开发票 下单速发 正版图书】在线阅读

在线听书地址：图论导引：(英文版·第2版)[美]韦斯特（West D.B）机械工业出版社【现货实拍 可开发票 下单速发 正版图书】在线收听

在线购买地址：图论导引：(英文版·第2版)[美]韦斯特（West D.B）机械工业出版社【现货实拍 可开发票 下单速发 正版图书】在线购买

暂无原文赏析，正在全力查找中！

书籍介绍

图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格，使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。虽然本书包括许多算法和应用，但是重点在于理解图论结构和分析图论问题的技巧。