2020-チェスの大会-解説

  • 考案国:ベトナム
  • 正解
    • Charlie, Emma, Gerard, Isaac
  • 説明
    • 1回でも負けたら優勝はできませんので、その人に向かう矢印がある人を除いて考えましょう。すると、ひとつも矢印が向いていないのは「Charlie」「Emma」「Gerard」「Isaac」の4人であることがわかります。
  • 実際のコンピュータでは
    • 問題の図は、点と線を使っていますが、線は矢印になっています。このような、線に向きのあるグラフ構造を「有向グラフ」と呼びます。有向グラフを使うと、「AはBより強い」「Aが終わってからBを作業する」のような向きのある情報を扱えます。

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional