情報学基礎 II 小テスト No.8

情報学基礎 II 小テスト No.8
6
7
4
3
2
1
=>
[2,3]
2
=>
[1,5,6,7]
3
=>
[1,4,7]
4
=>
[3]
5
=>
[2]
6
=>
[2,7]
7
=>
[2,3,6]
1
5
1. 上のようなグラフとその隣接リストがある．1 からスタートして 6 までたどり
着くのに幅優先探索のアルゴリズムを使ったときの過程を示しなさい．
2. 次の関係を有向グラフで表しなさい．
たろうはゆみと相思相愛，いちろうはよしこが好き，じゅんもよしこが好き，
みきはたろうが好き，しょうはかなが好き，かなはいちろうが好き
情報学基礎 II 小テスト No.8 解答用紙
番号氏名

Download Report