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

　　图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格，使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、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版)[美]韦斯特（West D.B）机械工业出版社【现货实拍 可开发票 下单速发 正版图书】在线阅读

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

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

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

书籍介绍

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