絶対に忘れないAI辞書＆単語帳アプリ「DiQt（ディクト）」

最終更新日：2025/11/22

例文

In this class of bipartite graphs, the covering number equals the size of a maximum matching by König's theorem.

このクラスの二部グラフでは、最小頂点被覆の頂点数はケーニッヒの定理により最大マッチングの大きさに等しい。

正解を見る

In this class of bipartite graphs, the covering number equals the size of a maximum matching by König's theorem.

音声機能が動作しない場合はこちらをご確認ください

名詞

(graph theory) The number of vertices in a minimum vertex cover of a graph, often denoted as 𝜏=𝜏(G).

日本語の意味

グラフ理論における用語。グラフの頂点被覆（vertex cover）の中で、最小な頂点集合に含まれる頂点の数を示す（一般に𝜏=𝜏(G)と表記される）。

In this class of bipartite graphs, the covering number equals the size of a maximum matching by König's theorem.

このクラスの二部グラフでは、最小頂点被覆の頂点数はケーニッヒの定理により最大マッチングの大きさに等しい。

項目の編集設定

例文の編集設定

問題の編集設定