有向グラフと無向グラフの違いとは？グラフ理論（ITパスポート・テクノロジ系）

恋も人間関係も、ぜ〜んぶグラフで表せる！？
今回は「点と線」の世界＝グラフ理論を、やさしく紹介するよ～！

グラフ理論とは？

「グラフ」って聞くと棒グラフや円グラフを思い浮かべるかもだけど…ここで言う「グラフ」は“点と線”でできたつながりのことだよ！

たとえば…

• SNSの友達関係
• 地図の路線図や交差点
• 通信ネットワークや物流のルート

頂点（ノード）とは？｜点の役割

グラフの「点」のことを頂点（ノード）って言うよ！

これは人・場所・機器などの「存在そのもの」だと考えてね。

例：

• SNSなら「ユーザー」
• 地図なら「駅」
• 恋愛なら「好きな人」

辺（エッジ）とは？｜点と点を結ぶ線

点と点の間をつなぐ「線」のことを辺（エッジ）って言うよ！

この線があるってことは、「つながりがある」ってこと。

例：

• SNSの「フォロー関係」
• 駅と駅を結ぶ「路線」
• 恋愛なら…「片想いの矢印」

有向グラフと無向グラフの違い

ここがちょっと重要だよっ！

種類	向き	例
有向グラフ	矢印で方向がある	SNSの「フォロー」や「片想い」
無向グラフ	双方向のつながり	友達関係、結婚など「両想い」

実生活でのグラフ例

• SNSのフォロー関係：ユーザーが頂点、フォローが有向の辺
• 地図の路線図：駅が頂点、路線が無向の辺
• インターネット：ルーターやサーバーが頂点、通信回線が辺
• 恋愛のネットワーク：登場人物と矢印…泥沼になることも…

メリットとデメリット

メリット

• ネットワーク構造が見える化できる
• 最短ルートや中心人物の特定ができる

デメリット

• 複雑なグラフは理解・処理が難しくなる
• 図示がごちゃごちゃしがち

グラフ理論に関するITパスポート試験問題！

グラフ理論において、SNSでのフォロー関係（Aさん→Bさん）が含まれるグラフの種類はどれか。

ア：無向グラフ
イ：有向グラフ
ウ：完全グラフ
エ：平面グラフ

正解は『イ』

→ SNSの「フォロー」は一方向なので、矢印付きの有向グラフとして表現されるんだよ！

ITパスポート試験をスマホで手軽に勉強！

「えろ勉」も戦略的に開発＆運営してるよ～！この記事が勉強になったり、ためになったよ〜って思ったら、なんかアクションをお願い！！「えろの力で勉強するゲーム：えろ勉」