ご使用のブラウザでは、Cookieの設定が無効になっています。
すべての機能を利用するには、ブラウザの設定から当サイトドメインのCookieを有効にしてください。

  • グラフ理論とフレームワークの幾何

  • グラフ理論とフレームワークの幾何

グラフ理論とフレームワークの幾何

  • 前原濶/著 桑田孝泰/著 前原 〓
    1969年東京大学大学院理学系研究科修士課程修了。現在、琉球大学名誉教授。理学博士

    桑田 孝泰
    1998年ユタ大学大学院数学科修了。現在、東海大学理学部情報数理学科教授。Ph.D.

  • シリーズ名
    数学のかんどころ 34
  • ページ数
    137p
  • ISBN
    978-4-320-11075-5
  • 発売日
    2017年10月

閉じる

例)1234567

[住所の変更]

宅配受取り
店舗受取り(送料無料
セブン-イレブン
その他の店舗

閉じる

[対象店舗]
お急ぎ店舗受取り(324円

数量:

1,700 (税込:1,836

在庫あり

シェアする
Facebook
Twitter
Google+
メール

閉じる

ログイン後、改めてメールの送信をお願いします。 ログイン

商品の説明

  • グラフと平面上のフレームワークに関する入門書。
目次
第1章 グラフの基礎
1.1 グラフ・握手補題
1.2 いろいろなグラフ
1.3 隣接行列

第2章 木と全域木
2.1 木と林
2.2 重みつきグラフの最小全域木
2.3 行列と木の定理

第3章 周遊・巡回の問題
3.1 オイラー小道とオイラー回路
3.2 フラーリのアルゴリズム
3.3 ハミルトンパスとハミルトンサイクル

第4章 平面グラフ・彩色問題
4.1 平面グラフとオイラーの公式
4.2 平面擬グラフと双対グラフ
4.3 グラフの辺彩色
4.4 地図の塗り分けとグラフの頂点彩色

第5章 フレームワーク
5.1 フレームワークの連続変形
5.2 グリッドの変形
5.3 四辺形フレームワークの変形

第6章 完全2部グラフ
6.1 K3,3と同型なフレームワーク
6.2 作図不可能な定形フレームワーク
6.3 一般に定形なグラフ

第7章 等辺フレームワーク
7.1 三角形のない等辺フレームワーク
7.2 マッチ棒細工で確定できる距離

問題解答
関連図書
索引

商品詳細情報

サイズ 21cm
対象年齢 一般
初版の取り扱いについて 初版・重版・刷りの出荷は指定ができません。
また、初版にのみにお付けしている特典(初回特典、初回仕様特典)がある商品は、
商品ページに特典の表記が掲載されている場合でも無くなり次第、終了となりますのでご了承ください。

商品のおすすめ

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

ページの先頭へ

閉じる

  • グラフ理論とフレームワークの幾何
  • グラフ理論とフレームワークの幾何

閉じる

エラーが発生しました。

読み込み中