グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第15羽 最大フロー・最小カットの求め方 こんにちは、ももやまです。 今回は最大フロー・最小カットの求め方をメインにまとめていきたいと思います。 前回の記事（第14羽）はこちら！ ダイクストラ法を用いた最短経路の出し方ついてです！ www.momoyama-usagi.com １．フロー・最大フローとは まず最初に最大フローの「フロー」とはなにかを簡単にですが... 2019年11月10日 ももうさ
大学数学 うさぎでもわかる解析 Part27 2重積分の応用（体積・曲面積の求め方） こんにちは、ももやまです。 今回は2重積分を使って立体の体積や曲面積（表面積）を求める方法についてまとめています。 前回の記事（Part26）はこちら！ 広義積分・ガウス積分についてまとめています。こちらも期末試験、院試に頻出項目です。 www.momoyama-usagi.com １．体積 2重積分のイメージは立体を... 2019年11月4日 ももうさ
大学数学 うさぎでもわかる複素解析 Part5 ローラン展開・特異点の4つの分類 --- お詫び --- すべての例題・練習問題の途中過程において、本来は＼[ ＼frac{1}{1- ＼frac{z}{a} } = ＼frac{a}{a - z} ＼]とすべきところを、＼[ ＼frac{1}{1- ＼frac{z}{a} } = ＼frac{1}{a - z} ＼]と誤って記載しておりました。大変... 2019年11月2日 ももうさ
大学数学 うさぎでもわかる複素解析 Part4 複素関数のべき級数展開（マクローリン・テイラー展開） こんにちは、ももやまです。 前回（Part3）では複素関数の収束半径を求めたり、べき級数の収束円内における総和を求める方法を説明しました。 今回はある複素関数をマクローリン展開・テイラー展開してべき級数展開する方法について簡単にですがまとめていきたいと思います。 前回のうさぎでもわかる複素関数(Part... 2019年10月31日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第14羽 ダイクストラ法による最短経路の求め方 ※修正（2020/01/12）＼( v_6 ＼) の距離が10ではなく13になっていたのを修正しています。 こんにちは、ももやまです。 乗り換え案内アプリやカーナビってすぐに最短経路を計算してくれてすごい便利ですよね。路線が複雑な東京都内であってもあっという間に最短経路を計算してくれますよね。 ↓こんな感じに一... 2019年10月30日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第13羽 最小全域木の求め方（クラスカル法・プリム法） こんにちは、ももやまです。 今回は最小全域木の求め方についてまとめていきたいと思います！ １．全域木とは 全域木とは、もとのグラフのすべての点を含み、さらに選んだ辺が木となっているようなグラフを表します。 （全域部分グラフが木となっているものを全域木と呼びます） 例えば、つぎのグラフの全域木を1つ考えてみま... 2019年10月28日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第12羽 幅優先探索・深さ優先探索 こんにちは、ももやまです。 今回はグラフをコンピュータ上で探索する方法のうち、よく使われる幅優先探索と深さ優先探索について説明していきたいと思います。 前回の記事 www.momoyama-usagi.com １．探索とは 例えば、図の ＼( s ＼) から ＼( v_7 ＼) までの辺のたどる方法を考えて... 2019年10月26日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第11羽 木・根付き木 こんにちは、ももやまです。 今回はちょっと特殊なグラフである木についてまとめています。 前回の記事（第10羽）はこちら！ オイラーグラフ・ハミルトングラフについてです。 www.momoyama-usagi.com １．木・森 (1) 木とは 閉路を持たないような連結なグラフのことを木と呼びます。 下の図を例にすると、... 2019年10月22日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第10羽 一筆書きができるかの簡単な見つけ方・オイラーグラフ・ハミルトングラフ こんにちは、ももやまです。 突然ですが問題です！ つぎの①〜⑤の中から一筆書きできるものを2つ選んでみましょう。 引用元：パズル算数クイズ （解答は２の例題2の解説に書いています。） 今回は一筆書きができるかどうかの判定方法をメインにまとめていきたいと思います。 （一筆書きの判定法は2章にまとめています。）... 2019年10月20日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第9羽 グラフの基礎3 こんにちは、ももやまです。 今回もグラフ理論における基本用語をまとめていきたいと思います。 前回の離散数学（グラフ理論）第8羽はこちら！ www.momoyama-usagi.com グラフの基礎1はこちらから！ www.momoyama-usagi.com １．グラフの連結性・連結グラフ まずは連結グラ... 2019年10月15日 ももうさ
