http://mochiuwiki.e2.valueserver.jp/index.php?action=history&feed=atom&title=%E3%82%A4%E3%83%B3%E3%83%88%E3%83%AD%E3%83%80%E3%82%AF%E3%82%B7%E3%83%A7%E3%83%B3%28%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96%29
イントロダクション(グラフ理論) - 版の履歴
2026-09-02T05:16:30Z
このウィキのこのページに関する変更履歴
MediaWiki 1.43.6
http://mochiuwiki.e2.valueserver.jp/index.php?title=%E3%82%A4%E3%83%B3%E3%83%88%E3%83%AD%E3%83%80%E3%82%AF%E3%82%B7%E3%83%A7%E3%83%B3(%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96)&diff=958&oldid=prev
Wiki: ページの作成:「== グラフ理論 目次 == 第1回 : イントロダクション<br> 第2回 : グラフの基礎概念<br> 第3回 : 連結グラフ(1)<br> 第4回 : 連結グラ…」
2020-03-06T20:51:11Z
<p>ページの作成:「== グラフ理論 目次 == 第1回 : イントロダクション<br> 第2回 : グラフの基礎概念<br> 第3回 : 連結グラフ(1)<br> 第4回 : 連結グラ…」</p>
<p><b>新規ページ</b></p><div>== グラフ理論 目次 ==<br />
第1回 : イントロダクション<br><br />
第2回 : グラフの基礎概念<br><br />
第3回 : 連結グラフ(1)<br><br />
第4回 : 連結グラフ(2)<br><br />
第5回 : 木<br><br />
第6回 : 平面的グラフ(1)<br><br />
第7回 : 平面的グラフ(2)<br><br />
第8回 : 無限グラフ<br><br />
第9回 : 彩色問題(1)<br><br />
第10回 : 彩色問題(2)<br><br />
第11回 : 有向グラフ<br><br />
第12回 : ネットワーク<br><br />
第13回 : Hallの定理とその応用<br><br />
第14回 : Mengerの定理とその応用<br><br />
第15回 : 複雑ネットワーク<br><br />
<br><br><br />
<br />
== グラフの種類 ==<br />
* 概要・概念<br />
*: 第1回 : グラフ理論の概要・グラフ理論の応用<br />
*: 第2回 : グラフの基礎概念・グラフの例<br />
* 連結グラフ<br />
*: 第3回 : 連結性・オイラーグラフ<br />
*: 第4回 : ハミルトングラフ・連結性に関する応用問題<br />
* 木<br />
*: 第5回： 木と全域木・木の応用<br />
* 平面的グラフ<br />
*: 第6回： 平面的グラフ・オイラーの公式<br />
*: 第7回： 双対グラフ・曲面上のグラフ<br />
* 無限グラフ<br />
*: 第8回： 無限グラフ<br />
* 地図・平面グラフ<br />
*: 第9回： 点彩色・地図彩色<br />
*: 第10回 : 辺彩色・彩色多項式<br />
* 有効グラフ<br />
*: 第11回 : 有向グラフの基礎・有向グラフの種類<br />
*: 第12回 : ネットワーク・マルコフ連鎖<br />
* 2部グラフ<br />
*: 第13回 : Hallの定理・Hallの定理の応用<br />
* 連結グラフ<br />
*: 第14回 : Mengerの定理・Mengerの定理の応用<br />
* その他<br />
*: 第15回 : 複雑ネットワーク<br />
<br><br><br />
<br />
== グラフの性質 ==<br />
* 概要・概念<br />
*: 第1回 : グラフ理論の概要・グラフ理論の応用<br />
*: 第2回 : グラフの基礎概念・グラフの例<br />
* 巡回性<br />
*: 第3回 : 連結性・オイラーグラフ<br />
*: 第4回 : ハミルトングラフ・連結性に関する応用問題<br />
* 全域性<br />
*: 第5回 : 木と全域木・木の応用<br />
* 平面性<br />
*: 第6回 : 平面的グラフ・オイラーの公式<br />
*: 第7回 : 双対グラフ・曲面上のグラフ<br />
* その他<br />
*: 第8回 : 無限グラフ<br />
* 彩色可能性<br />
*: 第9回 : 点彩色・地図彩色<br />
*: 第10回 : 辺彩色・彩色多項式<br />
* 向き付け可能性<br />
*: 第11回 : 有向グラフの基礎・有向グラフの種類<br />
*: 第12回 : ネットワーク・マルコフ連鎖<br />
* マッチング<br />
*: 第13回 : Hallの定理・Hallの定理の応用<br />
* 連結性<br />
*: 第14回 : Mengerの定理・Mengerの定理の応用<br />
* その他<br />
*: 第15回 : 複雑ネットワーク<br />
<br><br><br />
<br />
== 重要定理 ==<br />
* 握手補題<br />
*: 第1回 : グラフ理論の概要・グラフ理論の応用<br />
*: 第2回 : グラフの基礎概念・グラフの例<br />
* オイラーの一筆書き定理<br />
*: 第3回 : 連結性・オイラーグラフ<br />
*: 第4回 : ハミルトングラフ・連結性に関する応用問題<br />
* Cayleyの定理<br />
*: 第5回 : 木と全域木・木の応用<br />
* Kratowskiの定理<br />
*: 第6回 : 平面的グラフ・オイラーの公式<br />
*: 第7回 : 双対グラフ・曲面上のグラフ<br />
* ケーニッヒの補題<br />
*: 第8回 : 無限グラフ<br />
* 4色定理<br />
*: 第9回 : 点彩色・地図彩色<br />
*: 第10回 : 辺彩色・彩色多項式<br />
* 最大フロー・最小カット定理<br />
* 第11回 : 有向グラフの基礎・有向グラフの種類<br />
* 第12回 : ネットワーク・マルコフ連鎖<br />
* Hallの定理<br />
*: 第13回 : Hallの定理・Hallの定理の応用<br />
* Mengerの定理<br />
*: 第14回 : Mengerの定理・Mengerの定理の応用<br />
* その他<br />
*: 第15回 : 複雑ネットワーク<br />
<br><br><br />
<br />
__FORCETOC__<br />
[[カテゴリ:グラフ理論]]</div>
Wiki