coverとは? わかりやすく解説

被覆 (グラフ理論における)

読み方:ひふく
【英】:cover

G = (V, A)\,無向グラフとする. 頂点集合 U \subseteq V\, に対して, 任意の a \in A\,少なくとも一方端点U\,含まれるとき, U\,G\, の被覆と呼ぶ. 点被覆, 頂点被覆 (node cover, vertex cover) とも呼ばれる. 2部グラフにおいては最大マッチング最小被覆の要素数が等しい, ということ知られている.





固有名詞の分類

このページでは「OR事典」からcoverを検索した結果を表示しています。
Weblioに収録されているすべての辞書からcoverを検索する場合は、下記のリンクをクリックしてください。
 全ての辞書からcover を検索

英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「cover」の関連用語

coverのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



coverのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2025 (社)日本オペレーションズ・リサーチ学会 All rights reserved.

©2025 GRAS Group, Inc.RSS