グラフ理論 うさぎ模試ウサモシ離散数学グラフ理論 3時間で復習！ グラフ理論（離散数学後期）前編 大学で習うグラフ理論の内容がたったの3時間で復習できる記事の後編です。前編では、グラフ理論で重要な単元を浅く広く確認するための知識チェックをするための問題を3問用意しております。... 2022年2月16日 ももうさ
グラフ理論 うさぎ模試ウサモシ離散数学グラフ理論 3時間で復習！ グラフ理論（離散数学後期）後編 大学で習うグラフ理論の内容がたったの3時間で復習できる記事の後編です。後編では、グラフ理論で重要な単元をより深く実践的に問題演習することができます。... 2022年2月16日 ももうさ
信号処理(制御工学) 信号処理制御数学z変換差分方程式 z変換で差分方程式（漸化式）を解いてみよう！ 今回は、高校数学でかなり暗記が大変な漸化式を、制御数学・信号数学で習うz変換の力を借りて機械的に解く方法を例題や練習問題で分かりやすく説明しています。... 2021年6月19日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第19羽 彩色問題（地図を塗り分けてみよう！） こんにちは、ももやまです。 今回はグラフの彩色問題や、彩色問題を応用して下のような地図を塗り分ける方法などについてまとめています。 前回の離散数学（グラフ理論）の記事はこちら！ 平面グラフ・平面的グラフについてです。 www.momoyama-usagi.com ０．はじめに 彩色問題は点彩色（頂点を塗り分... 2019年11月25日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第18羽 平面グラフ・平面的グラフ こんにちは、ももやまです。 今回は平面グラフ・平面的グラフについてまとめていきたいと思います。 前回の記事はこちら！（第17羽） www.momoyama-usagi.com マッチングについてです！ 「2人組をうまく組めるのか」などを離散数学（グラフ理論）の力で解いていく方法などの解説しているので興味がある人はぜひご... 2019年11月23日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第17羽 マッチング こんにちは、ももやまです。 今回は離散数学・グラフ理論におけるマッチングについてまとめていきたいと思います。 マッチングを使うことで例えばこのような問題を解くことができます。 A君〜F君はとある授業で2人組を組むことになった。 A君〜F君の友達関係は下のようになっている。 A君とB君は仲良し A君とE君は仲良し... 2019年11月22日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第16羽 グラフの連結性・連結度 こんにちは、ももやまです。 今回はグラフの点、辺に関する連結度についてまとめていきたいと思います。 前回の離散数学（第15羽）の記事はこちら！ www.momoyama-usagi.com 最大フロー、最小カットを求める方法についてまとめています！ ０．復習（グラフの連結とは） どの2点の間にも道が存在する... 2019年11月13日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第15羽 最大フロー・最小カットの求め方 こんにちは、ももやまです。 今回は最大フロー・最小カットの求め方をメインにまとめていきたいと思います。 前回の記事（第14羽）はこちら！ ダイクストラ法を用いた最短経路の出し方ついてです！ www.momoyama-usagi.com １．フロー・最大フローとは まず最初に最大フローの「フロー」とはなにかを簡単にですが... 2019年11月10日 ももうさ
グラフ理論 うさぎでもわかる離散数学（グラフ理論） 第14羽 ダイクストラ法による最短経路の求め方 ※修正（2020/01/12）＼( v_6 ＼) の距離が10ではなく13になっていたのを修正しています。 こんにちは、ももやまです。 乗り換え案内アプリやカーナビってすぐに最短経路を計算してくれてすごい便利ですよね。路線が複雑な東京都内であってもあっという間に最短経路を計算してくれますよね。 ↓こんな感じに一... 2019年10月30日 ももうさ
