TrueまたはFalse
典型的な実装をキュー非再帰的アルゴリズムの1図の深さ優先トラバーサル、非最初のトラバーサル再帰アルゴリズムは、典型的には、スタックの実装。(2点)
スタックは、深さ優先、幅優先キューです。
2.その頂点のすべてにアクセスするためのGの二倍幅優先探索もする必要がない場合には、Gループが存在しなければなりません。(2点)
3.その頂点のすべてにアクセスするために二回幅優先探索グラフGもする必要がない場合には、Gは、接続された2つのコンポーネントを持っている必要があります。(2点)
複数の選択肢
1.次の文は正しくありません。(2点)
2つの方法で基本的なアルゴリズムB.トラバース:トラバーサルの深さと幅トラバーサル
C.図深度トラバーサルは、再帰的な手順であります
D.トラバース深さマップは、図には適用されません。
(2分):隣接テーブルで示される図2は、Nは、アルゴリズムの時間複雑さの深さ優先トラバーサルをエッジEノードました
BO(N + E)
CO(N 2 )
DO(N 2 ×E)
前記深さ優先探索のいずれかに非プライマリ頂点からの逸脱は全ての頂点にアクセスできる場合は、図なければならない。(2分)
B.完全グラフ
そこC.回路図
D.木
バイナリツリーの図4同様の幅優先トラバーサル:(1分)
B.予約限定!
C.アフターオーダートラバーサル
D.は、レベルをトラバース
同様のバイナリツリーの図5の深さ優先トラバーサル:(1分)
B.予約限定!
C.アフターオーダートラバーサル
D.は、レベルをトラバース
図6中の点dは深さが得られた最初のトラバーサルアルゴリズムをもたらすことができる始まるのである:(2分)
BD、E、B、C、F
CD、E、C、F、B
DD、F、C、E、A、B
7.無向グラフGが与えられると、エッジの組に深さ優先トラバーサルV0アクセスから出発することである:{(V0、V1)、(V0、V4)、(V1、V2)(V1、V3)、(V4、 V5)、(V5、V6)}。以下の側のどちらGに表示されませんか?(3点)
B.(V0、V6)
C.(V1、V5)
D.(V4、V6)
8.隣接グラフを以下の表に与えられます。V1は、深さ優先探索方法でトラバースされる頂点から頂点の配列として得られる。(2分)
B.V1、V3、V4、V5、V2
C.V1、V4、V3、V5、V2
D.V1、V2、V4、V5、V3
(2分):V1は、頂点の可能な配列が得られる深さ優先探索方法でトラバースされる頂点から始まるグラフ隣接行列として知られている9。
B.V1、V2、V4、V5、V6、V3
C.V1、V3、V5、V2、V4、V6
D.V1、V3、V5、V6、V4、V2
タイトルは、この質問が必ずしも注文深さ優先探索の隣接行列を参照していない可能性があり、少し曖昧な意味かもしれません。ここでは多くの質問が隣接行列の順序に従って厳密であることを意味します。
10.図のテーブル次の隣接するために与え。V1は、深さ優先探索方法でトラバースされる頂点から頂点の配列として得られる。(2分)
B.V1、V5、V4、V7、V6、V3、V2
C.V1、V2、V3、V4、V7、V6、V5
D.V1、V5、V6、V4、V7、V2、V3
深さ優先探索シーケンス図であるよりもむしろ11以下のオプション、(2分)
B.V1、V3、V2、V5、V4
C.V1、V2、V5、V4、V3
D.V1、V2、V3、V4、V5
12.深さ優先探索シーケンス図は、{V1、V4、V0、V3、V2}すべき図が不可能次のシーケンスですか?(2点)
B.
C.
D.
13。
B.V1V3V2V4
C.V1V2V4V3
D.V1V4V2V3
図14の深さ優先トラバーサルアルゴリズムの開始点から得た結果もよいです。(2点)
BA、C、F、E、B、D
CA、E、B、C、F、D
DA、E、D、F、C、B
図15の横幅内の開始点Aは得られた結果かもしれないので最初のトラバーサルアルゴリズムである:(2分)
BA、C、F、E、B、D
CA、E、B、C、F、D
DA、B、E、C、D、F
図16の横幅内の開始点cが得られた結果かもしれないので最初のトラバーサルアルゴリズムである:(2分)
BC、F、D、E、B
CC、F、D、E、B
DC、F、B、D、E
17.その頂点のすべてにアクセスするためのG倍幅優先探索すべき必要がない場合、次の文が正しくありません。(2点)
回路BGがなければなりません
図通信は、CGはなりません
DGを伝える2つのコンポーネントがあります。
18は、図3の表以下隣接に与え。V1は、幅優先探索方法でトラバースされる頂点から頂点の配列として得られる。(2分)
B.V1、V2、V3、V5、V4
C.V1、V3、V2、V4、V5
D.V1、V4、V3、V5、V2
19.頂点の可能な配列が得られるV1は幅優先探索方式でトラバースされる頂点から出発して、グラフの隣接マトリックスとして知られ:(2分)
B.V1、V2、V4、V5、V6、V3
C.V1、V3、V5、V2、V4、V6
D.V1、V3、V5、V6、V4、V2
その全体の検索に注意してください。
図20は、各頂点____倍にアップキュー、チームで使用される第1のトラバーサルアルゴリズムを横幅。(2点)
B.2
C.3
不確実D.