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