Yahoo Suche Web Suche

Suchergebnisse

1. Suchergebnisse:

1. detail.chiebukuro.yahoo.co.jp › qa › question_detail3彩色問題の問題です - 3SATがNP完全であるということを前提... -...

   detail.chiebukuro.yahoo.co.jp › qa › question_detail

   3彩色問題の問題です 3SATがNP完全であるということを前提に3彩色問題がNP完全であることを証明する(正確には証明のスケッチを与えよ)という課題なのですが、以下のような証明をしたところ、何を言わなきゃいけないのか勘違いしている可能性があると言われました。ある問題AがNP完全である ...