完全被覆問題
完全被覆（かんぜんひふく、perfect matching）に関する問題の多くは組合せ論やグラフ理論などの離散数学と関わりがある。 == 定義 == 頂点の集合をV、辺の集合を E = {(i,j)| i,j ⊆ V} とすると、無向グラフGは G = (V,E) と書ける。
完全被覆（かんぜんひふく、perfect matching）に関する問題の多くは組合せ論やグラフ理論などの離散数学と関わりがある。 == 定義 == 頂点の集合をV、辺の集合を E = {(i,j)| i,j ⊆ V} とすると、無向グラフGは G = (V,E) と書ける。
完全被覆（かんぜんひふく、perfect matching）に関する問題の多くは組合せ論やグラフ理論などの離散数学と関わりがある。 == 定義 == 頂点の集合をV、辺の集合を E = {(i,j)| i,j ⊆ V} とすると、無向グラフGは G = (V,E) と書ける。
出典: Wikipedia「完全被覆問題」 · CC BY-SA 4.0
この記事を共有: X · Bluesky