離散数学

こんにちは、ももうさです。 今回は、順序関係とハッセ図についてお勉強していきましょう！ 今回学ぶのは、これ！ 順序関係 ハッセ図 順序関係の重要な性質 上界 下界 最大元 最小元 極大元 極小元 上限（最小上界） 下限（最大下界） ※ 2025/5/28　大幅リニューアルしました！ 1. 全順序集合　全順序って何？ 離...

大学で習うグラフ理論の内容がたったの3時間で復習できる記事の後編です。前編では、グラフ理論で重要な単元を浅く広く確認するための知識チェックをするための問題を3問用意しております。...

大学で習うグラフ理論の内容がたったの3時間で復習できる記事の後編です。後編では、グラフ理論で重要な単元をより深く実践的に問題演習することができます。...

今回は、高校数学でかなり暗記が大変な漸化式を、制御数学・信号数学で習うz変換の力を借りて機械的に解く方法を例題や練習問題で分かりやすく説明しています。...

離散数学の総復習を3時間で行うためのまとめ問題、および解説を丁寧に記述した記事です。...

こんにちは、ももやまです。 今回はグラフの彩色問題や、彩色問題を応用して下のような地図を塗り分ける方法などについてまとめています。     前回の離散数学（グラフ理論）の記事はこちら！ 平面グラフ・平面的グラフについてです。 www.momoyama-usagi.com   ０．はじめに 彩色問題は点彩色（頂点を塗り分...

こんにちは、ももやまです。 今回は平面グラフ・平面的グラフについてまとめていきたいと思います。 前回の記事はこちら！（第17羽） www.momoyama-usagi.com マッチングについてです！　「2人組をうまく組めるのか」などを離散数学（グラフ理論）の力で解いていく方法などの解説しているので興味がある人はぜひご...

こんにちは、ももやまです。   今回は離散数学・グラフ理論におけるマッチングについてまとめていきたいと思います。   マッチングを使うことで例えばこのような問題を解くことができます。 A君〜F君はとある授業で2人組を組むことになった。 A君〜F君の友達関係は下のようになっている。 A君とB君は仲良し A君とE君は仲良し...

こんにちは、ももやまです。 今回はグラフの点、辺に関する連結度についてまとめていきたいと思います。     前回の離散数学（第15羽）の記事はこちら！ www.momoyama-usagi.com 最大フロー、最小カットを求める方法についてまとめています！   ０．復習（グラフの連結とは） どの2点の間にも道が存在する...

こんにちは、ももやまです。 今回は最大フロー・最小カットの求め方をメインにまとめていきたいと思います。 前回の記事（第14羽）はこちら！ ダイクストラ法を用いた最短経路の出し方ついてです！ www.momoyama-usagi.com １．フロー・最大フローとは まず最初に最大フローの「フロー」とはなにかを簡単にですが...