Last Updated:2025/11/22

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

See correct answer

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

音声機能が動作しない場合はこちらをご確認ください
Edit Histories(0)
Source Sentence

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

Sentence quizzes to help you learn to read

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★