レッスン 6・基礎理論 — 図書館塔
グラフ理論の基礎
頂点と辺のグラフ
- 1. 導入の会話
- 2. 参考書
- 3. レッスン演習(5問)

エン
参考書
IPA 中分類: 基礎理論 / 基礎理論
このレッスンで学ぶこと
- グラフ理論の基礎の基本概念を説明できる
- レッスン演習(5問)の正解根拠を説明できる
グラフ理論の基礎
グラフ は 頂点 と 辺 で構成。
有向グラフ・無向グラフ、木(循環なし)などがあるよ。
最短経路問題、ネットワーク拓扑。ITパスポートでは基本概念が中心。
COREグラフ理論の基礎グラフ理論の基礎
グラフ理論の基礎の基本概念
グラフ理論の基礎の基本概念を説明できる
レッスン演習(5問)の正解根拠
レッスン演習(5問)の正解根拠を説明できる
POINT
グラフ理論のグラフは、頂点と辺で対象間の関係を表現する構造です。最短経路やネットワーク分析に応用されます。
試験のポイント
詳しく見る閉じる
グラフ理論のグラフは、頂点と辺で対象間の関係を表現する構造です。最短経路やネットワーク分析に応用されます。
用語集
- グラフ理論の基礎
- 頂点と辺のグラフ
試験の出題ポイント
- グラフ理論のグラフは、頂点と辺で対象間の関係を表現する構造です。最短経路やネットワーク分析に応用されます。
- q071 正解のキーワードを押さえる
理解度チェック
- グラフ理論の基礎を説明できる
- レッスン演習(5問)の正解理由を説明できる
レッスン演習(5問)
このレッスンの内容だけを出題します。全問正解でレッスンを終えたことになります(ログインが必要です)。