DouKaku?

ふと。

有向辺のリストを与えて、グラフを作るというお題なんだと思うんだけど、何ができれば、グラフ構造ができたことになるんだろう? あるいはどのようなものが表示されれば、グラフ構造ができてるなと確認できるのだろう?

極端な言い分だと、親子関係のペアのリストがあればそれがグラフだとか木だと主張することもできるわけですよね。