1. paizaラーニングトップ
  2. レベルアップ問題集
  3. グラフ・DFSメニュー（言語選択）
  4. 問題一覧 Ruby編
学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

グラフ・DFSメニューのサムネイル
グラフ・DFSメニュー

問題集の進捗状況

0 / 39問
城
主人公
ラスボス

問題集の解答状況

ボス
0/6問
パスの通れない頂点
ボス
0/6問
パスの通れない頂点 2
ボス
0/5問
トレイルの通れない頂点
ボス
0/5問
トレイルの通れない頂点 2
ボス
0/4問
連結成分の大きさ
ボス
0/5問
次数が 2 以下の全域木の出力
ボス
0/8問
オイラー閉路の出力
ボス
パスの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力

チャレンジする
難易度: 1633 ±21  受験数: 726  正解率: 72.7％  平均スコア: 72.7点 
モンスター

STEP: 2 グラフのウォーク

チャレンジする
難易度: 1678 ±23  受験数: 696  正解率: 70.9％  平均スコア: 70.8点 
モンスター

STEP: 3 グラフのパス

チャレンジする
難易度: 1669 ±25  受験数: 614  正解率: 75.2％  平均スコア: 75.1点 
モンスター

STEP: 4 グラフの s,t パス

チャレンジする
難易度: 1983 ±30  受験数: 602  正解率: 62.2％  平均スコア: 62.2点 
モンスター

STEP: 5 パスの経由地

チャレンジする
難易度: 1992 ±33  受験数: 601  正解率: 73.3％  平均スコア: 73.1点 
ボス

FINAL問題 パスの通れない頂点

チャレンジする
難易度: 1826 ±29  受験数: 541  正解率: 69.2％  平均スコア: 69.0点 
ボス
パスの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 隣接頂点の出力 2

チャレンジする
難易度: 1568 ±34  受験数: 291  正解率: 79.4％  平均スコア: 79.4点 
モンスター

STEP: 2 グラフのウォーク 2

チャレンジする
難易度: 1710 ±32  受験数: 308  正解率: 71.9％  平均スコア: 71.9点 
モンスター

STEP: 3 グラフのパス 2

チャレンジする
難易度: 1648 ±33  受験数: 338  正解率: 65.0％  平均スコア: 65.0点 
モンスター

STEP: 4 グラフの s,t パス 2

チャレンジする
難易度: 1519 ±35  受験数: 256  正解率: 80.4％  平均スコア: 80.4点 
モンスター

STEP: 5 パスの経由地 2

チャレンジする
難易度: 1468 ±38  受験数: 223  正解率: 84.8％  平均スコア: 84.8点 
ボス

FINAL問題 パスの通れない頂点 2

チャレンジする
難易度: 1696 ±32  受験数: 358  正解率: 71.0％  平均スコア: 71.0点 
ボス
トレイルの通れない頂点
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 グラフのトレイル

チャレンジする
難易度: 1895 ±34  受験数: 506  正解率: 66.2％  平均スコア: 66.1点 
モンスター

STEP: 2 グラフの s,t トレイル

チャレンジする
難易度: 1963 ±38  受験数: 396  正解率: 70.3％  平均スコア: 70.0点 
モンスター

STEP: 3 グラフの最長 s,t トレイル

チャレンジする
難易度: 1848 ±37  受験数: 288  正解率: 70.6％  平均スコア: 70.6点 
モンスター

STEP: 4 トレイルの経由地

チャレンジする
難易度: 1761 ±38  受験数: 291  正解率: 77.5％  平均スコア: 77.3点 
ボス

FINAL問題 トレイルの通れない頂点

チャレンジする
難易度: 1731 ±38  受験数: 257  正解率: 77.1％  平均スコア: 77.0点 
ボス
トレイルの通れない頂点 2
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 グラフのトレイル 2

チャレンジする
難易度: 1725 ±39  受験数: 240  正解率: 73.5％  平均スコア: 73.5点 
モンスター

STEP: 2 グラフの s,t トレイル 2

チャレンジする
難易度: 1728 ±40  受験数: 230  正解率: 77.0％  平均スコア: 76.9点 
モンスター

STEP: 3 グラフの s,t トレイル 3

チャレンジする
難易度: 1792 ±41  受験数: 245  正解率: 77.4％  平均スコア: 77.2点 
モンスター

STEP: 4 トレイルの経由地 2

チャレンジする
難易度: 1694 ±41  受験数: 215  正解率: 78.5％  平均スコア: 78.4点 
ボス

FINAL問題 トレイルの通れない頂点 2

チャレンジする
難易度: 1617 ±42  受験数: 243  正解率: 79.1％  平均スコア: 79.0点 
ボス
連結成分の大きさ
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 連結の判定

チャレンジする
難易度: 1930 ±38  受験数: 426  正解率: 74.3％  平均スコア: 74.0点 
モンスター

STEP: 2 グラフ全体の連結の判定

チャレンジする
難易度: 1843 ±37  受験数: 401  正解率: 69.9％  平均スコア: 69.7点 
モンスター

STEP: 3 連結成分の数

チャレンジする
難易度: 1726 ±38  受験数: 254  正解率: 71.8％  平均スコア: 71.7点 
ボス

FINAL問題 連結成分の大きさ

チャレンジする
難易度: 1822 ±37  受験数: 346  正解率: 77.8％  平均スコア: 77.7点 
ボス
次数が 2 以下の全域木の出力
STEPを順番に解いていけばFINAL問題が解けます
0/5問完了
モンスター

STEP: 1 全域木の判定

チャレンジする
難易度: 2108 ±44  受験数: 445  正解率: 67.6％  平均スコア: 67.6点 
モンスター

STEP: 2 全域木の出力

チャレンジする
難易度: 1916 ±40  受験数: 307  正解率: 68.4％  平均スコア: 68.3点 
モンスター

STEP: 3 全域木の出力 2

チャレンジする
難易度: 1794 ±40  受験数: 275  正解率: 74.5％  平均スコア: 74.4点 
モンスター

STEP: 4 全域木の出力 3

チャレンジする
難易度: 1786 ±40  受験数: 314  正解率: 71.5％  平均スコア: 71.4点 
ボス

FINAL問題 次数が 2 以下の全域木の出力

チャレンジする
難易度: 2153 ±50  受験数: 433  正解率: 58.6％  平均スコア: 58.4点 
ボス
オイラー閉路の出力
STEPを順番に解いていけばFINAL問題が解けます
0/8問完了
モンスター

STEP: 1 閉路の出力

チャレンジする
難易度: 1983 ±44  受験数: 242  正解率: 72.5％  平均スコア: 72.4点 
モンスター

STEP: 2 グラフの閉路の総数

チャレンジする
難易度: 1803 ±45  受験数: 172  正解率: 67.8％  平均スコア: 67.7点 
モンスター

STEP: 3 閉路の出力 2

チャレンジする
難易度: 1905 ±47  受験数: 184  正解率: 72.5％  平均スコア: 72.3点 
モンスター

STEP: 4 グラフの閉路の総数 2

チャレンジする
難易度: 1639 ±49  受験数: 136  正解率: 70.1％  平均スコア: 70.1点 
モンスター

STEP: 5 通れない頂点が存在する閉路

チャレンジする
難易度: 1804 ±49  受験数: 162  正解率: 69.6％  平均スコア: 69.6点 
モンスター

STEP: 6 通れない頂点が存在する閉路の総数

チャレンジする
難易度: 1666 ±49  受験数: 128  正解率: 76.0％  平均スコア: 76.0点 
モンスター

STEP: 7 ハミルトン閉路の出力

チャレンジする
難易度: 1696 ±46  受験数: 160  正解率: 72.9％  平均スコア: 72.9点 
ボス

FINAL問題 オイラー閉路の出力

チャレンジする
難易度: 1991 ±46  受験数: 273  正解率: 63.3％  平均スコア: 63.1点 
言語を選びなおす
ページの先頭へ戻る