グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第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日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第8羽 グラフの基礎2 歩道・小道・道・回路・閉路とは こんにちは、ももやまです。 今回も離散数学（グラフ理論）の基礎について説明したいと思います。 今回はグラフをたどり方に関する歩道、小道、道、回路、閉路についてです。 前回の離散数学（グラフ理論）の記事はこちら！ www.momoyama-usagi.com 「グラフってなんだっけ？」と思ったひとはこちらの記事で復習しま... 2019年10月14日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第7羽 グラフの基礎1 グラフのいろは こんにちは、ももやまです。 久しぶりに離散数学の内容を書いてみようかと思います。 今回からしばらくは離散数学の中でもグラフ理論のお話になります。 グラフ理論の参考書もかなり難しい言葉で書いているものが多かったのでこの記事ではうさぎでもわかるようにかみ砕いた言葉でなるべく説明しています。 １．グラフ理論のグラフってなに？... 2019年10月13日 ももうさ
信号処理(制御工学) 信号処理制御数学フーリエ変換 うさぎでもわかる信号処理・制御工学 第09羽 フーリエ級数展開の仕組みと計算方法 こんにちは、ももやまです。 工学部の数学で、「フーリエ級数展開」という言葉を聞いたことがある人は多いかと思います。しかし、「あれなにやってんだ!?」と思った人もいるかもしれません。 今回はそんな「フーリエ級数展開」について仕組み・計算方法についてわかりやすく説明していきたいと思います。 １．フーリエ級数展開とは まずは... 2019年10月6日 ももうさ
大学数学 関数の対称性 偶関数と奇関数と定積分 こんにちは、ももやまです。 今回は関数の対称性を表す偶関数、奇関数の違いについて説明をしたいと思います。 １．偶関数・奇関数の性質 偶関数、奇関数はともに関数の対称性に関する性質を表しています。 まずは定義をみていきましょう。 偶関数・奇関数 関数 ＼( f(x) ＼) が、 ＼( f(-x) = f(x)... 2019年10月5日 ももうさ
大学数学 うさぎでもわかる複素解析 Part6 留数定理を用いた実関数の定積分 こんにちは、ももやまです！ 今回は複素積分を使って不定積分をせずに実数範囲の積分を求める方法についてまとめました！ ちなみに留数定理を用いた実関数の定積分は院試とかで結構見かけるので院試受けるかもしれない人は長期記憶に入れときましょう！ 前回の複素解析の記事はこちら！ ローラン展開や4つの特異点の分類などについてまとめ... 2019年10月4日 ももうさ
大学数学 うさぎでもわかる複素解析 Part3 複素べき級数の収束半径・複素べき級数の総和 こんにちは、ももやまです。 今回は、複素べき級数の収束半径を求めるダランベールの法則・アダマールの法則、および複素べき級数の総和を求める方法についてまとめていきたいと思います。 前回の複素解析（応用数学）の記事はこちら！ www.momoyama-usagi.com １．複素べき級数とは 収束半径を説明する... 2019年10月2日 ももうさ
