Last Updated:2025/11/22
Sentence

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

Quizzes for review

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.

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

Related words

covering number

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

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

Related Words

plural

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★