bn:03369115n
Noun Concept
Categories: 数学に関する記事, NP完全問題, グラフ理論, グラフ理論における計算問題, 計算複雑性理論
JA
最小頂点被覆問題  頂点被覆
JA
最小頂点被覆問題(さいしょうちょうてんひふくもんだい)は、計算複雑性理論におけるNP困難な問題の一つ。 Wikipedia
Definitions
Relations
Sources
JA
最小頂点被覆問題(さいしょうちょうてんひふくもんだい)は、計算複雑性理論におけるNP困難な問題の一つ。 Wikipedia
グラフ理論において、グラフGの頂点からなるある集合VがGの頂点被覆(ちょうてんひふく、英: vertex cover)であるとは、Gのどの辺をとってもその端点のどちらかがVに含まれるという意味である。 Wikipedia