グラフ・DFSメニュー
問題集の進捗状況
0
/
39問
問題集の解答状況
パスの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
パスの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
STEP: 1 隣接頂点の出力 2
解答コード例あり
チャレンジする
難易度:
1565 ±42
受験数:
190
正解率:
79.0%
平均スコア:
79.0点
NEW 解答コードが追加されました!
STEP: 2 グラフのウォーク 2
解答コード例あり
チャレンジする
難易度:
1742 ±40
受験数:
207
正解率:
71.7%
平均スコア:
71.7点
NEW 解答コードが追加されました!
STEP: 4 グラフの s,t パス 2
解答コード例あり
チャレンジする
難易度:
1573 ±42
受験数:
182
正解率:
76.3%
平均スコア:
76.3点
NEW 解答コードが追加されました!
FINAL問題 パスの通れない頂点 2
解答コード例あり
チャレンジする
難易度:
1725 ±38
受験数:
246
正解率:
68.7%
平均スコア:
68.6点
トレイルの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
STEP: 2 グラフの s,t トレイル
解答コード例あり
チャレンジする
難易度:
1950 ±45
受験数:
253
正解率:
67.4%
平均スコア:
67.2点
NEW 解答コードが追加されました!
STEP: 3 グラフの最長 s,t トレイル
解答コード例あり
チャレンジする
難易度:
1863 ±45
受験数:
172
正解率:
69.3%
平均スコア:
69.2点
NEW 解答コードが追加されました!
FINAL問題 トレイルの通れない頂点
解答コード例あり
チャレンジする
難易度:
1758 ±45
受験数:
174
正解率:
74.8%
平均スコア:
74.7点
トレイルの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
STEP: 1 グラフのトレイル 2
解答コード例あり
チャレンジする
難易度:
1742 ±47
受験数:
156
正解率:
72.0%
平均スコア:
72.0点
NEW 解答コードが追加されました!
STEP: 2 グラフの s,t トレイル 2
解答コード例あり
チャレンジする
難易度:
1743 ±47
受験数:
157
正解率:
75.6%
平均スコア:
75.5点
NEW 解答コードが追加されました!
STEP: 3 グラフの s,t トレイル 3
解答コード例あり
チャレンジする
難易度:
1771 ±48
受験数:
163
正解率:
76.3%
平均スコア:
76.2点
NEW 解答コードが追加されました!
STEP: 4 トレイルの経由地 2
解答コード例あり
チャレンジする
難易度:
1706 ±47
受験数:
152
正解率:
76.9%
平均スコア:
76.8点
NEW 解答コードが追加されました!
FINAL問題 トレイルの通れない頂点 2
解答コード例あり
チャレンジする
難易度:
1599 ±49
受験数:
150
正解率:
77.5%
平均スコア:
77.5点
連結成分の大きさ
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
STEP: 2 グラフ全体の連結の判定
解答コード例あり
チャレンジする
難易度:
1849 ±45
受験数:
268
正解率:
67.4%
平均スコア:
67.2点
次数が 2 以下の全域木の出力
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
FINAL問題 次数が 2 以下の全域木の出力
解答コード例あり
チャレンジする
難易度:
2104 ±61
受験数:
300
正解率:
57.0%
平均スコア:
56.7点
オイラー閉路の出力
STEPを順番に解いていけばFINAL問題が解けます
NEW 解答コードが追加されました!
STEP: 2 グラフの閉路の総数
解答コード例あり
チャレンジする
難易度:
1827 ±55
受験数:
117
正解率:
65.3%
平均スコア:
65.2点
NEW 解答コードが追加されました!
STEP: 4 グラフの閉路の総数 2
解答コード例あり
チャレンジする
難易度:
1618 ±58
受験数:
88
正解率:
70.9%
平均スコア:
70.9点
NEW 解答コードが追加されました!
STEP: 5 通れない頂点が存在する閉路
解答コード例あり
チャレンジする
難易度:
1747 ±60
受験数:
112
正解率:
67.2%
平均スコア:
67.1点
NEW 解答コードが追加されました!
STEP: 6 通れない頂点が存在する閉路の総数
解答コード例あり
チャレンジする
難易度:
1656 ±58
受験数:
88
正解率:
74.7%
平均スコア:
74.7点
NEW 解答コードが追加されました!
STEP: 7 ハミルトン閉路の出力
解答コード例あり
チャレンジする
難易度:
1677 ±53
受験数:
105
正解率:
70.0%
平均スコア:
70.0点
NEW 解答コードが追加されました!
FINAL問題 オイラー閉路の出力
解答コード例あり
チャレンジする
難易度:
1931 ±56
受験数:
172
正解率:
63.1%
平均スコア:
62.9点