離散数学

離散数学で登場する「ブール代数」という概念。 難しそうな名前ですが、実は私たちが毎日使っているスマートフォンやコンピュー

こんにちは、ももうさです。 今回は、順序関係とハッセ図についてお勉強していきましょう！ 今回学ぶのは、これ！ 順序関係 ハッ

離散数学・グラフ理論って高校数学（特に微積）とはちょっと離れた不思議な数学系科目ですよね。 なので、独特で不思議な（数学

こんにちは、ももやまです。 前編の「うさぎ模試　グラフ理論　フォーム編」にて、グラフ理論で使う知識を浅く広く確認はできま

こんにちは、ももやまです。 高校生の頃、漸化式ですごく苦労した思い出はありませんか？　公式ごとに計算方法が色々あって頭に

こんにちは、ももやまです。 「1年前期の離散数学の試験まであと1日しかない、あきらめよう。」って思ってる人、諦めないでくださ

今回はあるグラフの頂点や辺を彩色する彩色問題についてまとめています。頂点を彩色するためのWelch-Powellの点彩色アルゴリズム、頂

今回は平面グラフ、平面的グラフについてまとめています。平面グラフ、平面的グラフがどのようなグラフか、オイラーの定理、オイ

今回はグラフ理論におけるマッチングについてまとめています。一般的なグラフ、2部グラフにおけるマッチング、マッチングを実生

今回はあるグラフに対する点、および辺の連結度や連結性について図や例を踏まえながらわかりやすくまとめています。