「ピーターセンの定理」を解説文に含む見出し語の検索結果(1~8/8件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/01/20 05:15 UTC 版)「ピーターセンの定理」の記事における「より高い次数の場合」の解説d 次の正則グラフ G ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/01/20 05:15 UTC 版)「ピーターセンの定理」の記事における「完全マッチングの数」の解説ラースロー・ロヴァースと...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/24 09:46 UTC 版)「立方体グラフ」の記事における「他の性質」の解説任意の n-頂点立方体グラフのパス幅(英...
ナビゲーションに移動検索に移動 ピーターセングラフでの完全マッチング(赤色の辺集合)。ピーターセングラフは橋のない立方体グラフであり、ピーターセンの定理の仮定を満たす。 完全マッチングを持たない(橋が...
ナビゲーションに移動検索に移動 ピーターセングラフでの完全マッチング(赤色の辺集合)。ピーターセングラフは橋のない立方体グラフであり、ピーターセンの定理の仮定を満たす。 完全マッチングを持たない(橋が...
ナビゲーションに移動検索に移動 中央の頂点を除くと、頂点数がいずれも5の3個の連結成分が生じる。よってタットの定理より、このグラフは完全マッチングを持たない。数学の分科、グラフ理論におけるタットの定理...
ナビゲーションに移動検索に移動 中央の頂点を除くと、頂点数がいずれも5の3個の連結成分が生じる。よってタットの定理より、このグラフは完全マッチングを持たない。数学の分科、グラフ理論におけるタットの定理...
ピーターセングラフは立方体グラフである。完全2部グラフ K 3 , 3 {\displaystyle K_{3,3}} は2部立方体グラフの一例である。数学のグラフ理論の分野における立方体グラフ(りっ...
< 前の結果 | 次の結果 >