丸善のおすすめ度
グラフ理論とフレームワークの幾何(数学のかんどころ 34)
|
在庫状況
有り
|
お届け予定日
3～4日
|
|
|
価格
\1,870（税込）
|
|
|
|
発行年月 |
2017年10月 |
|---|
|
|
言語 |
日本語 |
|---|
媒体 |
冊子 |
|---|
|
|
ページ数／巻数 |
8p,137p |
|---|
大きさ |
21cm |
|---|
|
ジャンル |
和書／理工学／数学／幾何学・位相幾何学 |
|---|
|
|
ISBN |
9784320110755 |
|---|
|
商品コード |
1025641419 |
|---|
NDC分類 |
415.7 |
|---|
基本件名 |
グラフ理論 |
|---|
|
本の性格 |
テキスト |
|---|
|
新刊案内掲載月 |
2017年12月1週 |
|---|
|
| 商品URL | https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1025641419 |
|---|
著者紹介
前原 濶（著者）：東京大学大学院理学系研究科修士課程修了。琉球大学名誉教授。理学博士。
桑田 孝泰（著者）：ユタ大学大学院数学科修了。東海大学理学部情報数理学科教授。Ph.D.。
内容
本書は，グラフ理論と，その応用例として平面上のフレームワークに関する話題を取りあげた入門書である。前半では，木・全域木，オイラーグラフ・ハミルトングラフ，辺彩色・頂点彩色といった，グラフ理論の重要テーマを扱う。特に彩色のところでは，有名な「四色問題」についても詳しく触れている。 後半では平面フレームワークの入門的な内容を扱う。フレームワークとは，平面上に描かれたグラフの辺を伸縮しない棒と見做し，頂点を連続移動させることで図形の変形をみる考え方である。本書では，連続変形の定義を述べて変形が出来る例・出来ない例を考えた後，四辺形フレームワークの変形パラメータ，完全２部グラフ，等辺フレームワークに関して扱っていく。 グラフの考え方は，インターネットなどの情報通信網，鉄道などの交通網，送電線などの輸送経路網の構築といった現代社会の生活基盤にも直結する関連があり，理系学問全体としても欠かせない知識となってきている。このような分野に関心をもつ読者の理解に資するべく，本書は全体として図版や例題・練習問題を多く配置した。グラフ理論やフレームワークを学び始めるには恰好の一冊である。
