「握手補題」を解説文に含む見出し語の検索結果(1～10/10件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/03/24 14:08 UTC 版)「次数 (グラフ理論)」の記事における「握手補題」の解説グラフ G = ( V , E ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/01/20 05:15 UTC 版)「ピーターセンの定理」の記事における「より高い次数の場合」の解説d 次の正則グラフ G ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:46 UTC 版)「立方体グラフ」の記事における「他の性質」の解説任意の n-頂点立方体グラフのパス幅（英...
ナビゲーションに移動検索に移動 各頂点に次数を記したグラフグラフ理論における次数（じすう、英: degree, valency）は、グラフの頂点に接合する辺の数を意味し、ループであれば2回カウ...
ナビゲーションに移動検索に移動 各頂点に次数を記したグラフグラフ理論における次数（じすう、英: degree, valency）は、グラフの頂点に接合する辺の数を意味し、ループであれば2回カウ...
クリストフィードのアルゴリズム（英: Christofides algorithm）は三角不等式を満たす距離を持つグラフにおいて、巡回セールスマン問題の近似解を見つける近似アルゴリズムである[...
ナビゲーションに移動検索に移動 ピーターセングラフでの完全マッチング（赤色の辺集合）。ピーターセングラフは橋のない立方体グラフであり、ピーターセンの定理の仮定を満たす。 完全マッチングを持たない（橋が...
ナビゲーションに移動検索に移動 ピーターセングラフでの完全マッチング（赤色の辺集合）。ピーターセングラフは橋のない立方体グラフであり、ピーターセンの定理の仮定を満たす。 完全マッチングを持たない（橋が...
中国人郵便配達問題（ちゅうごくじんゆうびんはいたつもんだい、英: Guan's route problem, Chinese postman problem）とは、グラフ理論における問題の一つ...
ピーターセングラフは立方体グラフである。完全2部グラフ K 3 , 3 {\displaystyle K_{3,3}} は2部立方体グラフの一例である。数学のグラフ理論の分野における立方体グラフ（りっ...
< 前の結果 | 次の結果 >
>>
「握手補題」の辞書の解説