Wiktionary英語版

出典:Wiktionary

edge cover

出典:『Wiktionary』 (2009/12/14 19:09 UTC 版)

関連する語

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

ウィキペディア英語版

出典:Wikipedia

Edge cover

出典:『Wikipedia』 (2011/01/05 15:44 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In graph theory, an edge cover of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set. In computer science, the minimum edge cover problem is the problem of finding an edge cover of minimum size. It is an optimization problem that belongs to the class of covering problems and can be solved in polynomial time.

音声を聞く

クイック再生
ダウンロード再生

Edge coverのページの著作権