グラフ理論

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

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

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

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

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

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

今回はある地点からある地点までなるべく多くの荷物を運ぶ方法・多くの水を流す方法を求める最大フロー（最大流問題）と最小カッ

今回は最短経路を求めるダイクストラ法の動作などについて図などを加えてわかりやすくまとめています。

今回は最小全域木を求めるクラスカル方、プリム法の2つについて図などを用いてわかりやすくまとめました！

今回は探索アルゴリズムのうち、よく使われる幅優先探索（横型探索）と深さ優先探索（縦型探索）の2つについて例を踏まえながら