(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.
Ore's theorem
私たちのグラフ理論のセミナーでは、非隣接頂点の次数和がすべて頂点数以上であればそのグラフはハミルトン閉路を持つとする定理を用いて、そのネットワークにハミルトン閉路が存在することを示した。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
