読み込み中...
次のプログラム中の に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は1から始まる。
図1に示すグラフの頂点には,1から順に整数で番号が付けられている。グラフは無向グラフであり,各頂点間には高々ーつの辺がある。一つの辺は両端の頂点の番号を要素にもつ要素数2の整数型の配列で表現できる。例えば,{1,3}は頂点 1 と頂点3を端点とする辺を表す。グラフ全体は,グラフに含まれる辺を表す要素数2の配列を全て格納した配列(以下,辺の配列という)で表現できる。辺の配列の要素数はグラフの辺の個数と等しい。図1のグラフは整数型配列の配列{{1,3}, {1,4}, {3,4}, {2, 4}, {4,5}}と表現できる。
関数 edgesToMatrix は,引数 edgeList で辺の配列を,引数 nodeNum でグラフの頂点の個数をそれぞれ受け取り、隣接行列を表す整数型の二次元配列を返す。
[プログラム]
○整数型の二次元配列: edgesToMatrix(整数型配列の配列: edgeList,
整数型: nodeNum)
整数型の二次元配列: adjMatrix ← {nodeNum行nodeNum列の 0}
整数型:i, u, v
for(iを1から edgeListの要素数 まで 1 ずつ増やす)
u← edgeList[i][1]
v← edgeList[i][2]
endfor
return adjMatrix
結論 → 詳細 → 補足 の 3 層構成
エが正解となるのは、隣接行列の定義に基づいています。隣接行列とは、グラフの各頂点間の接続関係を表現する二次元配列であり、adjMatrix[i, j] が 1 なら頂点 i と頂点 j の間に辺が存在することを示します。問題文より、辺は頂点の番号を要素に持つ配列で表現され、グラフは無向グラフであることが説明されています。無向グラフでは、頂点 u と頂点 v の間に辺がある場合、adjMatrix[u, v] と adjMatrix[v, u] の両方が 1 になります。プログラムでは、edgeList[i] が辺を表し、edgeList[i][1] が u、edgeList[i][2] が v に対応します。したがって、無向グラフの性質から、adjMatrix[u, v] と adjMatrix[v, u] の両方を 1 に設定することが正しい処理となります。
アは、自己ループ（頂点自身への辺）のみを設定しており、グラフの辺を表すには不十分です。イは、アと同様に自己ループのみを設定しており、グラフの辺の接続関係を正しく表現できません。ウは、adjMatrix[u, v] のみを 1 に設定しており、無向グラフの隣接行列としては adjMatrix[v, u] を設定していないため不完全です。オは、adjMatrix[v, u] のみを 1 に設定しており、adjMatrix[u, v] を設定していないため不完全です。カは、イと同様に自己ループのみを設定しており、グラフの辺の接続関係を正しく表現できません。
解説は Google Gemini に IPA 公式の問題文・公式解答を入力して生成しています。 事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があるため、 重要な判断は必ず IPA 公式資料でご確認ください。
最終更新:
検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。
この問題の理解を「分野全体の力」に広げるための足がかり
用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。
アルゴリズムとプログラミング の他の問題
基本情報技術者 の同じ分野を年度をまたいで演習する
基本情報技術者 勉強時間の目安｜社会人・学生・未経験別の合格モデル
基本情報技術者試験の合格に必要な勉強時間を、社会人・学生・IT未経験の3パターン別に分解。週次の時間配分例と科目A/Bの配分指針を実例で解説します。
基本情報技術者 科目B完全対策｜疑似言語・アルゴリズムを確実に解く方法
基本情報技術者試験の科目Bは疑似言語とアルゴリズムが中心。トレース力の鍛え方・頻出パターン（ソート・再帰・リスト）の解法を、AIコパイロット活用法とともに解説します。
基本情報のアルゴリズムが苦手な人の克服ステップ｜挫折せずに科目Bを突破する
基本情報技術者試験の科目Bで多くの受験者が挫折するアルゴリズム分野。苦手意識を解消し、確実に得点できるようになるための学習ステップと心の作り方を解説します。
基本情報技術者試験 出題傾向の最新分析｜2024〜2025年で増えた論点と捨て論点
基本情報技術者試験の直近2年の出題傾向を分析し、増加している新論点・減少している論点・捨てて良い論点を整理。学習計画の優先度付けに活用できます。