Graph Theory: Modeling, Applications, and Algorithms (Hardcover)
Geir Agnarsson, Raymond Greenlaw
- 出版商: Prentice Hall
- 出版日期: 2006-09-01
- 售價: $1,800
- 貴賓價: 9.5 折 $1,710
- 語言: 英文
- 頁數: 464
- 裝訂: Paperback
- ISBN: 0131423843
- ISBN-13: 9780131423848
-
相關分類:
Algorithms-data-structures 資料結構與演算法
立即出貨(限量) (庫存=1)
買這商品的人也買了...
-
$550$468 -
$1,173The Art of Project Management
-
$880$695 -
$680$578 -
$880$695 -
$780$663 -
$650$507 -
$520$406 -
$580$452 -
$650$507 -
$680$578 -
$720$612 -
$650$553 -
$580$458 -
$1,200$948 -
$160$152 -
$680$578 -
$490$387 -
$580$493 -
$580$452 -
$680$578 -
$480$374 -
$680$578 -
$560$437 -
$360$306
相關主題
商品描述
Description
For junior- to senior-level courses in Graph Theory taken by majors in Mathematics, Computer Science, or Engineering or for beginning-level graduate courses.
Once considered an “unimportant” branch of topology, graph theory has come into its own through many important contributions to a wide range of fields — and is now one of the fastest-growing areas in discrete mathematics and computer science. This new text introduces basic concepts, definitions, theorems, and examples from graph theory. The authors present a collection of interesting results from mathematics that involve key concepts and proof techniques; cover design and analysis of computer algorithms for solving problems in graph theory; and discuss applications of graph theory to the sciences. It is mathematically rigorous, but also practical, intuitive, and algorithmic.
Table of Contents
Preface
1 Introduction to Graph Theory
2 Basic Concepts in Graph Theory
3 TreesandForests
4 Spanning Trees
5 Fundamental Properties of Graphs and Digraphs
6 Connectivity and Flow
7 Planar Graphs
8 Graph Coloring
9 Coloring Enumerations and Chordal Graphs
10 Independence,Dominance, and Matchings
11 Cover Parameters and MatchingPolynomials
12 GraphCounting
13 Graph Algorithms
APPENDICES
A Greek Alphabet
B Notation
C Top Ten Online References
Index ix