かんたん予想問題集より

かんたん予想問題集より [5303]

まきさん(No.1)

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

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

2024.02.12 11:36

まきさん(No.2)

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

2024.02.13 21:06

こんどうさん(No.3)

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

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

2024.02.22 14:44

まきさん(No.4)

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

2024.03.02 23:22

スレッドの先頭へ»

その他のスレッド

»[5302] セキュリティ対策投稿数:4
»[5301] CBT試験休憩時間について投稿数:3
»[5300] 平成31年春季午前問6 投稿数:2

返信投稿用フォームスパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。