持っている方解説お願いいたします。

科目B  予想問題②問9より無向グラフ
CABDFEの結果となるようにしたいと書いてありますが
解説を読んでも
   654321
② CABDFE 
③ ABCDFEとはならないのですか
解説よろしくお願いいたします。

2もCABDFEになってしまいました

こんにちは。
「自分を始点とする辺が一つもない頂点を選び」と記載があるので、自分から矢印が出てないアルファベットを選ぶんですよね？

②はEから矢印が出てるので、array[1]がEにはなり得ないと思います。
また、始点となる辺が1つもない頂点が複数ある場合はどれを選んでもよいことになってるので、③はABCDFEにもなり得ますが、問題となっている「CABDFE」になり得るものは③しかないんだと思います。

解説ありがとうございます