グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第14羽 ダイクストラ法による最短経路の求め方 ※修正(2020/01/12)\( v_6 \) の距離が10ではなく13になっていたのを修正しています。 こんにちは、ももやまです。 乗り換え案内アプリやカーナビってすぐに最短経路を計算してくれてすごい便利ですよね。路線が複雑な東京都内であってもあっという間に最短経路を計算してくれますよね。 ↓こんな感じに一... 2019年10月30日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第13羽 最小全域木の求め方(クラスカル法・プリム法) こんにちは、ももやまです。 今回は最小全域木の求め方についてまとめていきたいと思います! 1.全域木とは 全域木とは、もとのグラフのすべての点を含み、さらに選んだ辺が木となっているようなグラフを表します。 (全域部分グラフが木となっているものを全域木と呼びます) 例えば、つぎのグラフの全域木を1つ考えてみま... 2019年10月28日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第12羽 幅優先探索・深さ優先探索 こんにちは、ももやまです。 今回はグラフをコンピュータ上で探索する方法のうち、よく使われる幅優先探索と深さ優先探索について説明していきたいと思います。 前回の記事 www.momoyama-usagi.com 1.探索とは 例えば、図の \( s \) から \( v_7 \) までの辺のたどる方法を考えて... 2019年10月26日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第11羽 木・根付き木 こんにちは、ももやまです。 今回はちょっと特殊なグラフである木についてまとめています。 前回の記事(第10羽)はこちら! オイラーグラフ・ハミルトングラフについてです。 www.momoyama-usagi.com 1.木・森 (1) 木とは 閉路を持たないような連結なグラフのことを木と呼びます。 下の図を例にすると、... 2019年10月22日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第10羽 一筆書きができるかの簡単な見つけ方・オイラーグラフ・ハミルトングラフ こんにちは、ももやまです。 突然ですが問題です! つぎの①〜⑤の中から一筆書きできるものを2つ選んでみましょう。 引用元:パズル算数クイズ (解答は2の例題2の解説に書いています。) 今回は一筆書きができるかどうかの判定方法をメインにまとめていきたいと思います。 (一筆書きの判定法は2章にまとめています。)... 2019年10月20日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第9羽 グラフの基礎3 こんにちは、ももやまです。 今回もグラフ理論における基本用語をまとめていきたいと思います。 前回の離散数学(グラフ理論)第8羽はこちら! www.momoyama-usagi.com グラフの基礎1はこちらから! www.momoyama-usagi.com 1.グラフの連結性・連結グラフ まずは連結グラ... 2019年10月15日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第8羽 グラフの基礎2 歩道・小道・道・回路・閉路とは こんにちは、ももやまです。 今回も離散数学(グラフ理論)の基礎について説明したいと思います。 今回はグラフをたどり方に関する歩道、小道、道、回路、閉路についてです。 前回の離散数学(グラフ理論)の記事はこちら! www.momoyama-usagi.com 「グラフってなんだっけ?」と思ったひとはこちらの記事で復習しま... 2019年10月14日 ももうさ
グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第7羽 グラフの基礎1 グラフのいろは こんにちは、ももやまです。 久しぶりに離散数学の内容を書いてみようかと思います。 今回からしばらくは離散数学の中でもグラフ理論のお話になります。 グラフ理論の参考書もかなり難しい言葉で書いているものが多かったのでこの記事ではうさぎでもわかるようにかみ砕いた言葉でなるべく説明しています。 1.グラフ理論のグラフってなに?... 2019年10月13日 ももうさ
信号処理(制御工学) 信号処理制御数学フーリエ変換 うさぎでもわかる信号処理・制御工学 第09羽 フーリエ級数展開の仕組みと計算方法 こんにちは、ももやまです。 工学部の数学で、「フーリエ級数展開」という言葉を聞いたことがある人は多いかと思います。しかし、「あれなにやってんだ!?」と思った人もいるかもしれません。 今回はそんな「フーリエ級数展開」について仕組み・計算方法についてわかりやすく説明していきたいと思います。 1.フーリエ級数展開とは まずは... 2019年10月6日 ももうさ
大学数学 関数の対称性 偶関数と奇関数と定積分 こんにちは、ももやまです。 今回は関数の対称性を表す偶関数、奇関数の違いについて説明をしたいと思います。 1.偶関数・奇関数の性質 偶関数、奇関数はともに関数の対称性に関する性質を表しています。 まずは定義をみていきましょう。 偶関数・奇関数 関数 \( f(x) \) が、 \( f(-x) = f(x)... 2019年10月5日 ももうさ