グラフ理論の基礎と応用

未来へつなぐデジタルシリーズ　１４

共立出版
舩曵信生　渡邉敏正　内田智之　神保秀司　中西透　

• 価格: 2,640円（本体2,400円＋税）
• 発行年月: 2012年10月
• 判型: Ｂ５
• ISBN: 9784320123144

内容情報

[BOOKデータベースより]

第１章　数学的基礎
第２章　グラフに関する諸定義と基本的性質
第３章　グラフの諸性質と最短路問題
第４章　巡回性
第５章　木
第６章　グラフの平面性
第７章　グラフの彩色問題
第８章　ネットワークフロー
第９章　グラフの連結性

[日販商品データベースより]

わたしたちの生活を支える，コンピュータ，通信ネットワーク，ソフトウエア，携帯電話，鉄道・道路網，電力送信システムなど，現代技術の成果物は非常に複雑である。そのため，そこで何らかの問題が生じた場合に，どのようにその問題の本質を見極め，適切な対策を取っていくべきかを考えることは，非常に困難となっている。その解決方法のひとつとして，グラフ理論を応用することは有効な手段となる。グラフ理論では，通信ネットワークや集積回路といった非常に複雑なシステムを，グラフのシンプルな表現方法を用いて表すことで，余分な情報を取り去り，本質のみを表現することを可能とするからである。
　本書では，数学的な厳密さ，正しさよりは，情報工学，知能工学，通信・ネットワーク工学などでの利用において特に重要と思われる概念を選び，なるべく読者に直感的に伝えられるように配慮している。情報系工学の学生，技術者，研究者にとって，グラフ理論は，システム，現象，制度などを視覚的に表現し，分析するための道具である。本書ではその点を重視し，グラフ理論の考え方や手段を学び，様々な問題への活かし方を学べるよう解説されている。