Web Analytics Made Easy - StatCounter

工業大学生ももやまのうさぎ塾

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説!

数学-大学数学-グラフ理論

うさぎでもわかる離散数学(グラフ理論) 第17羽 マッチング

今回はグラフ理論におけるマッチングについてまとめています。一般的なグラフ、2部グラフにおけるマッチング、マッチングを実生活に応用する方法、ホールの結婚定理やタットの定理についてまとめています。

うさぎでもわかる離散数学(グラフ理論) 第16羽 グラフの連結性・連結度

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

うさぎでもわかる離散数学(グラフ理論) 第15羽 最大フロー・最小カットの求め方

今回はある地点からある地点までなるべく多くの荷物を運ぶ方法・多くの水を流す方法を求める最大フロー(最大流問題)と最小カット問題について図や例をふまえながらわかりやすくまとめています。

うさぎでもわかる離散数学(グラフ理論) 第14羽 ダイクストラ法による最短経路の求め方

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

うさぎでもわかる離散数学(グラフ理論) 第13羽 最小全域木の求め方(クラスカル法・プリム法)

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

うさぎでもわかる離散数学(グラフ理論) 第12羽 幅優先探索・深さ優先探索

今回は探索アルゴリズムのうち、よく使われる幅優先探索(横型探索)と深さ優先探索(縦型探索)の2つについて例を踏まえながらわかりやすく説明しています。

うさぎでもわかる離散数学(グラフ理論) 第11羽 木・根付き木

今回はグラフ理論における特殊なグラフである木・根付き木の概念、特徴などをまとめています。

うさぎでもわかる離散数学(グラフ理論) 第10羽 一筆書きができるかの簡単な見つけ方・オイラーグラフ・ハミルトングラフ

今回は一筆書きができるかどうかを簡単に見つける方法、およびグラフ理論におけるオイラーグラフ・ハミルトングラフについてまとめています。また、ハミルトングラフの判定法であるオーレの定理・ディラックの定理の2つについても書いています。

うさぎでもわかる離散数学(グラフ理論) 第9羽 グラフの基礎3

今回もグラフ理論における基本的な用語をまとめています。グラフの連結、連結成分について、完全グラフ、2部グラフ、完全2部グラフ、正則グラフ、補グラフについて、グラフの同型についてまとめています。最後に確認用の練習問題付きです。

うさぎでもわかる離散数学(グラフ理論) 第8羽 グラフの基礎2 歩道・小道・道・回路・閉路とは

今回は離散数学(グラフ理論)における歩道、木道、道、回路、閉路の5つの用語について図などの例を挙げながらわかりやすくまとめています。

うさぎでもわかる離散数学(グラフ理論) 第7羽 グラフの基礎1 グラフのいろは

今回は離散数学の中でもグラフ理論におけるグラフの基本用語の一部分のまとめをしてみました。有向グラフ、無向グラフの違い、次数、入次数、出次数について、多重辺、ループ、単純グラフ、多重グラフについて、握手定理と次数の和についてをまとめ、さらに…