---
id: wiki-20260508-graph-theory-redir
title: Graph Theory
category: 10_Wiki/Topics
status: duplicate
canonical_id: graph-theory-foundations
duplicate_of: "[[Graph Theory Foundations]]"
aliases: []
source_trust_level: A
confidence_score: 0.9
verification_status: redirected
tags: [duplicate, graph-theory]
last_reinforced: 2026-05-10
github_commit: pending
---

# Graph Theory


## 핵심 요약
- Graph G = (V, E): vertex 의 set + edge 의 set.
- directed / undirected, weighted / unweighted, cyclic / acyclic.
- Euler (1736 Königsberg bridge) 의 origin.
- Application: BFS/DFS, Dijkstra, MST, network analysis, social graph.

## 🔗 Graph
- Adjacent: [[BFS vs DFS]] · [[Dijkstra's Algorithm]]

## 🕓 변경 이력
| 날짜 | 변경 |
|---|---|
| 2026-05-08 | Phase 1 |
| 2026-05-10 | 중복 처리 — canonical 문서로 redirect |
