YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Japanese subtitles

← 06-37 Generating a Formula

Get Embed Code
3 Languages

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. n個のノードとm本のエッジを持つ
    グラフを仮定しましょう

  2. 先ほど学んだ式を使いk色が配色可能かどうか
    確かめてみてください
  3. この式の中にどれだけの節があるのかは
    分かりませんが少しだけ実体化します
  4. 丸括弧の中の節はnの組み合わせ分だけあります
  5. 組み合わされたリストとnがあり
    これをさらに組み合わせます
  6. 式をいくつ作成することになるでしょうか
  7. 実際にk、m、nを使用して
  8. 具体的な数字を挙げましょう
  9. 色は3 ノードは8 エッジは20です
    さて式の中に節がいくつ必要でしようか
  10. 3-COL問題は充足可能性問題です
  11. 答えを解答欄に記入してください