| 意味 |
feedback vertex setとは 意味・読み方・使い方
追加できません
(登録数上限)
単語を追加
意味・対訳 フィードバック頂点集合
Weblio専門用語対訳辞書での「feedback vertex set」の意味 |
|
feedback vertex set
Weblio専門用語対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
ウィキペディア英語版での「feedback vertex set」の意味 |
Feedback vertex set
出典:『Wikipedia』 (2011/05/25 02:58 UTC 版)
英語による解説
ウィキペディア英語版からの引用
引用
In the mathematical discipline of graph theory, a feedback vertex set of a graph is a set of vertices whose removal leaves a graph without cycles. In other words, each feedback vertex set contains at least one vertex of any cycle in the graph. The feedback vertex set problem is an NP-complete problem in computational complexity theory. It was among the first problems shown to be NP-complete. It has wide applications in operating system, database system, genome assembly, and VLSI chip design.
|
| 意味 |
|
|
feedback vertex setのページの著作権
| All Rights Reserved, Copyright © Japan Science and Technology Agency | |
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのFeedback vertex set (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると
|
検索履歴を保存できる！※モジュールの非表示は、から変更可能
みんなの検索ランキング
-
1pluck
-
2entirely
-
3payment
-
4観光客
-
5assumption
-
6pleasant
-
7gaffe
-
8make payment
-
9tempted
-
10lost
閲覧履歴
 | 「feedback vertex set」のお隣キーワード |
weblioの他の辞書でも検索してみる
weblioのその他のサービス
weblioのその他のサービス
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|
