このページのリンク

引用にはこちらのURLをご利用ください

利用統計

  • このページへのアクセス:11回

  • 貸出数:1回
    (1年以内の貸出数:0回)

<図書>
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

類似資料

この資料を見た人はこんな資料も見ています