丸善のおすすめ度
【MeL】グラフ理論とフレームワークの幾何 (数学のかんどころ 34)
|
|
|
|
|
価格
\6,171(税込)
|
|
|
※表示価格は「学術機関向け・同時1アクセス」の価格となります。 ご注文を承った際には、実際のご契約内容により算出した価格でご請求いたします。
|
発行年月 |
2017年10月 |
---|
|
|
言語 |
日本語 |
---|
媒体 |
電子 |
---|
|
|
ページ数/巻数 |
8p,137p |
---|
|
|
ジャンル |
和書 |
---|
|
|
|
|
商品コード |
1028063233 |
---|
NDC分類 |
415.7 |
---|
基本件名 |
グラフ理論 |
---|
|
本の性格 |
テキスト |
---|
|
|
|
商品URL | https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1028063233 |
---|
内容
本書は,グラフ理論と,その応用例として平面上のフレームワークに関する話題を取りあげた入門書である。前半では,木・全域木,オイラーグラフ・ハミルトングラフ,辺彩色・頂点彩色といった,グラフ理論の重要テーマを扱う。特に彩色のところでは,有名な「四色問題」についても詳しく触れている。 後半では平面フレームワークの入門的な内容を扱う。フレームワークとは,平面上に描かれたグラフの辺を伸縮しない棒と見做し,頂点を連続移動させることで図形の変形をみる考え方である。本書では,連続変形の定義を述べて変形が出来る例・出来ない例を考えた後,四辺形フレームワークの変形パラメータ,完全2部グラフ,等辺フレームワークに関して扱っていく。 グラフの考え方は,インターネットなどの情報通信網,鉄道などの交通網,送電線などの輸送経路網の構築といった現代社会の生活基盤にも直結する関連があり,理系学問全体としても欠かせない知識となってきている。このような分野に関心をもつ読者の理解に資するべく,本書は全体として図版や例題・練習問題を多く配置した。グラフ理論やフレームワークを学び始めるには恰好の一冊である。