<図書>
Graph theory and applications : with exercises and problems
責任表示 | Jean-Claude Fournier |
---|---|
データ種別 | 図書 |
出版情報 | London : ISTE Hoboken, NJ : Wiley , c2009 |
本文言語 | 英語 |
大きさ | 282 p. ; 24 cm |
概要 | This book provides a pedagogical and comprehensive introduction to graph theory and its applications. It contains all the standard basic material and develops significant topics and applications, suc... as: colorings and the timetabling problem, matchings and the optimal assignment problem, and Hamiltonian cycles and the traveling salesman problem, to name but a few. Exercises at various levels are given at the end of each chapter, and a final chapter presents a few general problems with hints for solutions, thus providing the reader with the opportunity to test and refine their knowledge on the subject. An appendix outlines the basis of computational complexity theory, in particular the definition of NP-completeness, which is essential for algorithmic applications. 続きを見る |
所蔵情報
状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
---|---|---|---|---|---|---|---|---|---|---|
|
|
理系図3F 数理独自 | FOUR/25/1 | 2009 |
|
023212008007965 |
|
書誌詳細
別書名 | 原タイトル:Théorie des graphes et applications, avec exercices et problèmes 背表紙タイトル:Graph theory and applications |
---|---|
一般注記 | Includes bibliographical references and index "First published in France in 2006 by Hermes Science/Lavoisier" -- T.p. verso |
著者標目 | *Fournier, Jean-Claude |
件 名 | LCSH:Graph theory LCSH:Graph theory -- Problems, exercises, etc 全ての件名で検索 |
分 類 | LCC:QA166 DC22:511/.5 |
書誌ID | 1001240452 |
ISBN | 9781848210707 |
NCID | BA89185271 |
巻冊次 | ISBN:9781848210707 |
登録日 | 2009.09.18 |
更新日 | 2017.10.03 |