グラフ理論とフレームワークの幾何（数学のかんどころ 34）

前原 濶 著, 桑田 孝泰 著

1,870円（税込）

共立出版

本書は、グラフ理論と、その応用例として平面上のフレームワークに関する話題を取りあげた入門書である。
前半では、木・全域木、オイラーグラフ・ハミルトングラフ、辺彩色・頂点彩色といった、グラフ理論の重要テーマを扱う。特に彩色のところでは、有名な「四色問題」についても詳しく触れている。
　後半では平面フレームワークの入門的な内容を扱う。フレームワークとは、平面上に描かれたグラフの辺を伸縮しない棒と見做し、頂点を連続移動させることで図形の変形をみる考え方である。本書では、連続変形の定義を述べて変形が出来る例・出来ない例を考えた後、四辺形フレームワークの変形パラメータ、完全２部グラフ、等辺フレームワークに関して扱っていく。
　グラフの考え方は、インターネットなどの情報通信網、鉄道などの交通網、送電線などの輸送経路網の構築といった現代社会の生活基盤にも直結する関連があり、理系学問全体としても欠かせない知識となってきている。このような分野に関心をもつ読者の理解に資するべく、本書は全体として図版や例題・練習問題を多く配置した。グラフ理論やフレームワークを学び始めるには恰好の一冊である。