アルゴリズム・プログラミング計算問題
深さ優先探索（DFS）をスタックで実装する場合、ノード数が 6、辺の数が 7 の連結グラフを探索したとき、スタックへのプッシュ操作（訪問済みでないノードのみ）の最大回数として正しいものはどれか。
A.5回
✗ 5回は誤りです。DFSは各ノードを1度ずつ訪問するため、ノード数と同じ6回プッシュされます。
B.6回← 正解
✓ 正解です。DFSでは各ノードを一度だけ訪問するため、ノード数 n=6 に等しい6回のプッシュが行われます。
C.7回
✗ 7回は誤りです。辺の数ではなくノード数がプッシュ回数の基準となり、6回が正解です。
D.13回
✗ 13回は誤りです。ノード数と辺数の合計ではなく、訪問ノード数（6回）がプッシュ回数です。