IP基礎理論 · 応用数学

有向グラフ

Directed Graph

ゆうこうぐらふ

辺（エッジ）に方向があるグラフ。ある頂点から別の頂点への一方向の関係を表現でき、Webページのリンク構造やワークフローの表現などに用いられる。

共有:

他の資格での定義

辺（エッジ）に方向があるグラフ。頂点間の一方向の関係を表現する。Webページのリンク構造やワークフローの依存関係など、方向性のある関係の表現に適する。

Past Exams

過去問で 2 回出題（応用情報技術者試験 1・高度試験午前Ⅰ 1）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

グラフ理論における基本要素で、対象物を表す点。ネットワークの接続点や木構造の要素などを表現するのに用いられる。

グラフ理論において、2つの頂点（ノード）を結ぶ線。頂点間の関係や接続を表し、向きの有無によって有向辺と無向辺に分類される。

辺（エッジ）に方向がないグラフ。2つの頂点間の双方向の関係を表現し、ネットワークの物理的な接続やSNSの友人関係などの表現に用いられる。

説明変数と目的変数の関係を数式（回帰式）で表現し、予測や要因分析を行う統計手法。説明変数が1つの単回帰分析と、複数の重回帰分析がある。将来の予測やデータ分析に広く用いられる。

2つの変数の関係を点の分布で表すグラフ。横軸と縦軸にそれぞれ変数をとり、データを点として打つことで相関関係を視覚的に把握できる。QC7つ道具の一つ。

データの値を色の濃淡や色相の違いで表現する可視化手法。大量のデータの傾向やパターンを直感的に把握できる。Webサイトのクリック分析や地理データの可視化などに使われる。