Last Updated：2025/11/29
(graph theory) A theorem that considers the sum of the degrees of pairs of non-adjacent vertices: if every such pair has a sum that at least equals the total number of vertices in the graph, then the graph is Hamiltonian.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Ore's theorem
Edit Histories（0）
Source Word
Ore's theorem
Proper noun
Japanese Meaning
グラフ理論において、隣接していない頂点の全ての組に対し、それらの頂点の次数（辺の数）の和がグラフ全体の頂点数以上であれば、そのグラフはハミルトン閉路（すべての頂点を一度ずつ通る閉路）を持つという定理
